스택과 큐의 차이

이번 시간에는 스택과 큐의 차이를 살펴보겠습니다. 스택과 큐 모두 데이터들의 나열 구조이지만 차이가 있습니다.

 

 

 

스택 (Stack) - "밥 먹고 구토한다 ㅡㅡ;"

- 가장 나중에 들어온 것이 먼저 나가는 데이터 나열 구조입니다. 즉 LIFO(Last-In-First-Out) 방식을 사용합니다.

- 데이터를 삽입하는 과정을 Push 라고 하고 제거하는 과정을 Pop 이라고 합니다.

 

 

 

큐 (Queue) - "밥 먹고 ㄸ 싼다 ㅋㅋ"

- 가장 먼저 들어온 것이 먼저 나가는 데이터 나열 구조입니다. 즉 FIFO(First-In-First-Out) 방식을 사용합니다.

- 데이터를 삽입하는 과정을 Enqueue 라고 하고 제거하는 과정을 Dequeue 라고 합니다.