스택과 큐의 차이

cs공부하면서 부족한 부분 개념을 정리해보았다.

스택과 큐의 차이

스택 : 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO) Last In First Out
큐(queue) : 먼저 집어넣은 데이터가 먼저 나오는 성질(FIFO) First In First Out

스택 :

스택에서 삽입 연산은 Push, 삭제 연산은 Pop
가장 처음 First를 Push
그 다음으로 Middle,
그리고 Last 순으로 Push했다.
하지만 Pop한 순서는 Last -> Middle -> First다.
이것이 후입 선출(가장 늦게 들어간 데이터가 가장 빨리 나온다)이다.

큐 :

큐에서의 삽입은 Enqueue, 삭제는 Dequeue