stack, queue, priority_queue

기본 패턴

std::stack<int> st;
st.push(10);
st.push(20);
st.pop();

std::queue<int> q;
q.push(1);
q.push(2);

설명

• 이 셋은 모두 "컨테이너 adaptor"라서, 내부 저장소 위에 특정 접근 규칙만 노출하는 형태입니다.
• stack은 LIFO, queue는 FIFO, priority_queue는 우선순위가 가장 큰 원소부터 꺼내는 구조로 이해하면 기본 그림이 잡힙니다.
• 공통점은 원소 전체를 자유롭게 순회하기보다, 자료구조의 핵심 연산만 제한적으로 제공한다는 점입니다.
• 그래서 알고리즘 문제나 그래프 탐색, 작업 스케줄링처럼 특정 접근 순서가 중요한 문제와 잘 맞습니다.
• "벡터처럼 보관"이 아니라 "어떤 순서로 꺼낼 것인가"가 이 자료구조들의 핵심 선택 기준입니다.

짧은 예제

#include <iostream>
#include <queue>
#include <stack>

int main() {
    std::priority_queue<int> pq;
    pq.push(5);
    pq.push(1);
    pq.push(9);

    std::cout << pq.top() << "\n";
}

빠른 정리

주의할 점