스택과 큐 — LIFO와 FIFO
2026-08-18 14:21:51
스택은 마지막에 넣은 것이 먼저 나오는 LIFO, 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조다. push·pop과 enqueue·dequeue 연산 추적, 스택으로 만들 수 없는 출력 순열, 원형 큐의 포화·공백 조건까지 정처기 필기에서 반복 출제되는 포인트를 정리한다.
#원형큐
1개의 글
- J
스택과 큐 — LIFO와 FIFO
2026-08-18 14:21:51스택은 마지막에 넣은 것이 먼저 나오는 LIFO, 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조다. push·pop과 enqueue·dequeue 연산 추적, 스택으로 만들 수 없는 출력 순열, 원형 큐의 포화·공백 조건까지 정처기 필기에서 반복 출제되는 포인트를 정리한다.