*해설

<문제 해설>
스택은 위에서 쌓여서 위로 나가고요 (TOP)
큐는 한쪽에서 들어와서 다른 한쪽으로 나가고요
디큐(데큐)는 한쪽에서 삽입 삭제 둘다 되고요

스택(Stack)은 실행 취소 Ctrl+Z 와 같이 가장 최근의 것이 먼저 접근 되는 형태
큐 (Queue)는 음식점 주문 처리와 비슷하게 먼저 쌓인 자료가 먼저 처리 되는 형태(FIFO)
데크(Deque)는 Double-ended Queue의 줄인말로 양 쪽 끝에서 접근 가능한 큐(Queue)를 말한다.