Stack

it/information

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 ] ▽ ..

반응형
훈솔
'Stack' 태그의 글 목록