서두를 읽고 너무 무서워서 댓글을 급히 살펴보았는데, 역시 같은 생각을 갖고 계신 분들이 계셨습니다.

Question

서두를 읽고 너무 무서워서 얼른 댓글을 살펴봤습니다. 역시 같은 생각을 하시는 분이 계셨네요

Answer 1

정말 신난다

Answer 2

제 느낌으로는 스택이 "배열의 끝 부분에 있는 데이터가 나가는 것, 즉 후입선출"인 반면, 큐는 맨 앞에 마지막으로 추가된 데이터가 다음과 같기 때문에 "후입선출"이기도 합니다. 항상 시작이고 dequeue는 삭제됩니다. 시작이므로 삭제된 것이 마지막에 추가되므로 후입선출입니다