Stack(스택) 과 Queue(큐)

Stack 과 Queue 는 모두 입력및 출력방식 혹은 적재방식 이다.

하지만 Stack과 Queue는 원리가 다르다.

Stack은 
1, 2, 3, 4, 5 가 있고
[   ] 상자가 있을 때

넣을땐 1부터 5까지 넣고

[ 1            ]▽
[ 2 1       　]▽ 
[ 3 2 1       ]▽ 
[ 4 3 2 1 　 ]▽ 
[ 5 4 3 2 1  ]▽ 

꺼낼땐 5부터 1까지 꺼낸다.

[ 5 4 3 2 1 ]▽    
[ 4 3 2 1　 ]▽  
[ 3 2 1      ]▽  
[ 2 1  　    ]▽  
[ 1           ]▽ 

비유하자면 총( GUN ) 의 그 총알넣는데?
장전하는거 ㅇ

1총알 ~ 5총알 넣고
발사되는건 5총알 부터 인것.

Queue는 튜브다.

넣을땐 1부터 5까지 넣고

[ 1            ]▽
[ 2 1         ] ▽ 
[ 3 2 1       ] ▽ 
[ 4 3 2 1    ] ▽ 
[ 5 4 3 2 1 ] ▽ 

꺼낼때 역시 1부터 5까지 꺼낸다.

[ 5 4 3 2 1 ]▽    
[ 5 4 3 2    ]▽  
[ 5 4 3       ]▽  
[ 5 4          ]▽  
[ 5            ]▽ 

비유, 걍 튜브다.
들어가는 순서대로 나오니깐


네퓨즈 수업 복습이다.