스택과 큐의 차이점

push 들어가는 거, top를 통한 삽입하는 연산

pop 나오는 거, top를 통한 삭제하는 연산  

스택 = 쌓아올리다. 차곡차곡 쌓아 올린 형태의 자료구조 

같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있음 

top로 정한 곳을 통해서만 접근 가능 삭제할 때도 top를 통해서만 가능 

스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제됨

= 후입선출 

ex) 웹 브라우저 방문기록 뒤로가기 (가장 나중에 열린 페이지부터 다시 보여줌)

실행 취소(나중에 실행된 것부터 취소됨)

 

큐(Queue) : 선입선출

ex) 놀이동산에서 줄 서서 기다리는 것, 은행 창구에서 먼저 온 사람의 업무를 창구에서 처리하는 것 

삭제연산만 수행되는 곳 : 프론트(front) -> 디큐(deQueue)

삽입연산만 이루어지는 곳 : 리어(rear) -> 인큐(enQueue)