- 스택은 후입선출 LIFO 자료 구조이며, 데이터 삽입(push)과 삭제(pop)가 한쪽에서만 이루어집니다. 📤
- 스택은 함수 호출 시 매개변수 저장이나 웹 브라우저의 뒤로 가기 기능 구현 등에 유용하게 사용됩니다. 🔙
- 큐는 선입선출 FIFO 자료 구조로, 데이터 삽입(enqueue)과 삭제(dequeue)가 양쪽 끝에서 이루어집니다. ➡️
- 큐는 데이터의 순서를 관리하거나 버퍼로 활용될 때 유용하며, 원형 큐, 양방향 큐(덱), 우선순위 큐 등 다양한 형태로 파생됩니다. ➿
- 우선순위 큐는 우선순위가 높은 데이터부터 먼저 삭제하는 큐로, 힙(Heap)이라는 트리 구조를 기반으로 구현될 수 있습니다. 🏆