스택 & 큐 / Stack & Queue

Stack (스택)

- 특징

• LIFO(Last In First Out) 후입선출 - 마지막에 넣은 것이 가장 먼저 삭제되는 구조
• 한 쪽(top)에서만 데이터 삽입 및 삭제 작업이 이루어짐
• 삽입 연산을 PUSH라고 하며, 삭제 연산을 POP이라고 함

- Stack 적용 예

1. 웹 브라우저 방문기록 (=뒤로가기)
2. 되돌리기(=undo)

---

Queue (큐)

- 특징

• FIFO(First In First Out) 선입선출 - 먼저 넣은 것이 가장 먼저 삭제되는 구조
• 스택과 달리 한 쪽(Rear)에서 삽입 작업을 하고, 다른 한 쪽(Front)에서 삭제 작업이 이루어짐
• Rear에서 이루어지는 삽입 연산을 Enqueue 라고 하고, Front에서 이루어지는 삭제 연산을 Dequeue라고 함(스택에서의 삽입,삭제 연산 용어와 비교해 보자.)

Queue 적용 예

1. 프로세스 관리
2. 대기 후 주문 (카페)