C++ - stack, que, deque, priority_que

자료구조	특징	삽입	삭제	조회
Stack (LIFO)	후입선출	push()	pop()	top()
Queue (FIFO)	선입선출	push()	pop()	front(), back()
Priority Queue	우선순위 높은 원소가 먼저 나감	push()	pop()	top()
Deque	양쪽 삽입/삭제 가능	push_back(), push_front()	pop_back(), pop_front()	front(), back()

 

어떤 것을 써야 할까?

• 스택: "뒤집기", "DFS", "연산기록 저장"
• 큐: "선입선출", "BFS", "작업 스케줄링"
• 우선순위 큐: "최댓값/최솟값 관리", "힙(Heap) 활용"
• 덱: "양방향 삽입/삭제", "슬라이딩 윈도우"