stack의 기본 컨테이너로 deque를 쓰는 이유는?

표준 기본이 deque인데, **양끝 연산**과 세그먼트 구조 덕에 vector와 다른 트레이드오프가 있습니다. 필요하면 stack에 vector를 명시할 수 있습니다.

BFS에 queue, DFS에 stack을 쓰는 이유는?

탐색 순서를 맞추기 위함입니다. 실제로는 **재귀**가 내부적으로 스택을 쓰므로 DFS를 재귀로도 구현합니다.

priority_queue는 어떤 힙인가요?

기본은 **최대 힙**이라 최댓값이 위에 옵니다. 최소 힙이 필요하면 비교자를 뒤집거나 greater를 씁니다.

queue에 vector를 밑에 두면 안 되는 경우는?

컨테이너가 queue 어댑터 요구를 만족해야 합니다. vector는 앞쪽 pop 비용이 커서 **deque가 기본**인 이유와 연결됩니다.

C++ queue/stack | '자료구조' 완벽 정리 [BFS/DFS 활용]

2026년 3월 12일 · 10분 읽기 · 수정 2026년 4월 7일 초급 튜토리얼

이 글의 핵심

C++ queue/stack의 C++, queue/stack, "자료구조", 자료구조 비교를 실전 예제와 함께 상세히 설명합니다.

LIFO·FIFO 개념과 코딩 테스트에서의 쓰임은 알고리즘 시리즈: 스택과 큐와 맞물려 있습니다.

자료구조 비교

특성	stack	queue	priority_queue
순서	LIFO (후입선출)	FIFO (선입선출)	우선순위
접근	top()	front(), back()	top()
삽입	push()	push()	push()
삭제	pop()	pop()	pop()

stack 기본

#include <stack>
#include <iostream>
using namespace std;

int main() {
    stack<int> s;
    
    // 삽입
    s.push(1);
    s.push(2);
    s.push(3);
    
    // 맨 위 확인
    cout << s.top() << endl;  // 3
    
    // 제거
    s.pop();  // 3 제거
    cout << s.top() << endl;  // 2
    
    // 크기
    cout << s.size() << endl;
    
    // 비어있는지
    if (s.empty()) {
        cout << "비어있음" << endl;
    }
    
    return 0;
}

queue 기본

#include <queue>
#include <iostream>
using namespace std;

int main() {
    queue<int> q;
    
    // 삽입
    q.push(1);
    q.push(2);
    q.push(3);
    
    // 앞/뒤 확인
    cout << q.front() << endl;  // 1
    cout << q.back() << endl;   // 3
    
    // 제거
    q.pop();  // 1 제거
    cout << q.front() << endl;  // 2
    
    return 0;
}

priority_queue 기본

#include <queue>
#include <iostream>
using namespace std;

int main() {
    // 기본: 최대 힙 (큰 값이 top)
    priority_queue<int> pq;
    
    pq.push(3);
    pq.push(1);
    pq.push(5);
    pq.push(2);
    
    while (!pq.empty()) {
        cout << pq.top() << " ";  // 5 3 2 1
        pq.pop();
    }
    
    // 최소 힙 (작은 값이 top)
    priority_queue<int, vector<int>, greater<int>> minHeap;
    
    minHeap.push(3);
    minHeap.push(1);
    minHeap.push(5);
    
    cout << "\n최소 힙: " << minHeap.top();  // 1
    
    return 0;
}

실전 예시

예시 1: DFS (깊이 우선 탐색) - stack

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

void dfs(int start, vector<vector<int>>& graph) {
    vector<bool> visited(graph.size(), false);
    stack<int> s;
    
    s.push(start);
    
    while (!s.empty()) {
        int node = s.top();
        s.pop();
        
        if (visited[node]) continue;
        
        visited[node] = true;
        cout << node << " ";
        
        // 인접 노드를 스택에 추가
        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                s.push(neighbor);
            }
        }
    }
}

int main() {
    vector<vector<int>> graph = {
        {1, 2},    // 0의 인접 노드
        {0, 3, 4}, // 1의 인접 노드
        {0, 4},    // 2의 인접 노드
        {1},       // 3의 인접 노드
        {1, 2}     // 4의 인접 노드
    };
    
    cout << "DFS: ";
    dfs(0, graph);
    
    return 0;
}

설명: stack을 사용한 DFS 구현입니다. 깊이 우선으로 탐색하며, 백트래킹 문제에 자주 사용됩니다.

예시 2: BFS (너비 우선 탐색) - queue

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int bfs(vector<vector<int>>& graph, int start, int target) {
    vector<bool> visited(graph.size(), false);
    queue<pair<int, int>> q;  // {노드, 거리}
    
    q.push({start, 0});
    visited[start] = true;
    
    while (!q.empty()) {
        int node = q.front().first;
        int dist = q.front().second;
        q.pop();
        
        if (node == target) {
            return dist;  // 최단 거리 반환
        }
        
        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                visited[neighbor] = true;
                q.push({neighbor, dist + 1});
            }
        }
    }
    
    return -1;  // 도달 불가
}

int main() {
    vector<vector<int>> graph = {
        {1, 2},
        {0, 3, 4},
        {0, 4},
        {1},
        {1, 2}
    };
    
    int distance = bfs(graph, 0, 3);
    cout << "0에서 3까지 최단 거리: " << distance << endl;
    
    return 0;
}

설명: queue를 사용한 BFS로 최단 경로를 찾습니다. 미로 찾기, 최단 거리 문제에 필수입니다.

예시 3: 작업 스케줄링 - priority_queue

#include <iostream>
#include <queue>
#include <string>
using namespace std;

struct Task {
    string name;
    int priority;
    int duration;
    
    bool operator<(const Task& other) const {
        return priority < other.priority;  // 높은 우선순위가 먼저
    }
};

int main() {
    priority_queue<Task> tasks;
    
    tasks.push({"이메일 확인", 2, 10});
    tasks.push({"긴급 회의", 5, 60});
    tasks.push({"코드 리뷰", 3, 30});
    tasks.push({"점심 식사", 1, 60});
    tasks.push({"버그 수정", 4, 120});
    
    cout << "=== 작업 실행 순서 ===" << endl;
    int totalTime = 0;
    
    while (!tasks.empty()) {
        Task t = tasks.top();
        tasks.pop();
        
        cout << t.priority << ". " << t.name 
             << " (" << t.duration << "분)" << endl;
        totalTime += t.duration;
    }
    
    cout << "\n총 소요 시간: " << totalTime << "분" << endl;
    
    return 0;
}

설명: priority_queue로 우선순위 기반 스케줄링을 구현합니다. 작업 관리, 이벤트 처리에 활용됩니다.

자주 발생하는 문제

문제 1: stack/queue에서 직접 접근 불가

증상: stack[0] 또는 queue[1] 같은 접근 시 컴파일 에러

원인: stack과 queue는 인덱스 접근을 지원하지 않음

해결법:

// ❌ 컴파일 에러
stack<int> s;
s.push(1);
s.push(2);
cout << s[0];  // 에러!

// ✅ 방법 1: 모두 꺼내서 확인
stack<int> s;
s.push(1);
s.push(2);
s.push(3);

while (!s.empty()) {
    cout << s.top() << " ";
    s.pop();
}

// ✅ 방법 2: vector 사용
vector<int> v = {1, 2, 3};
cout << v[0];  // OK

// ✅ 방법 3: deque 사용 (양쪽 접근 가능)
#include <deque>
deque<int> dq;
dq.push_back(1);
dq.push_back(2);
cout << dq[0];  // OK
cout << dq.front();  // OK
cout << dq.back();   // OK

문제 2: pop()은 값을 반환하지 않음

증상: int x = s.pop(); 같은 코드가 컴파일 에러

원인: pop()은 void 반환 (값을 반환하지 않음)

해결법:

C/C++ 예제 코드입니다.

// ❌ 컴파일 에러
stack<int> s;
s.push(10);
int x = s.pop();  // 에러! pop()은 void

// ✅ 올바른 코드
stack<int> s;
s.push(10);
int x = s.top();  // 값 확인
s.pop();          // 제거

// ✅ 한 줄로
int x = s.top(); s.pop();

// ✅ 헬퍼 함수
template<typename T>
T pop_value(stack<T>& s) {
    T value = s.top();
    s.pop();
    return value;
}

int x = pop_value(s);  // OK

문제 3: priority_queue 커스텀 비교

증상: 커스텀 타입을 priority_queue에 넣으면 에러

원인: operator< 또는 비교 함수 필요

해결법:

// ❌ 컴파일 에러
struct Person {
    string name;
    int age;
};

priority_queue<Person> pq;  // 에러!

// ✅ 방법 1: operator< 정의
struct Person {
    string name;
    int age;
    
    bool operator<(const Person& other) const {
        return age < other.age;  // 나이 많은 사람이 우선
    }
};

priority_queue<Person> pq;  // OK

// ✅ 방법 2: 비교 함수
struct PersonCompare {
    bool operator()(const Person& a, const Person& b) const {
        return a.age < b.age;
    }
};

priority_queue<Person, vector<Person>, PersonCompare> pq;  // OK

// ✅ 방법 3: 람다 (복잡함)
auto cmp =  {
    return a.age < b.age;
};

priority_queue<Person, vector<Person>, decltype(cmp)> pq(cmp);

FAQ

Q1: stack과 queue는 언제 사용하나요?

stack: 되돌리기(undo), 괄호 매칭, DFS, 함수 호출 스택
queue: BFS, 프린터 대기열, 작업 큐, 버퍼
priority_queue: 최단 경로(다익스트라), 작업 스케줄링, 힙 정렬

Q2: deque는 언제 사용하나요?

A: 양쪽에서 삽입/삭제가 필요할 때 사용합니다.

C/C++ 예제 코드입니다.

#include <deque>
deque<int> dq;

dq.push_front(1);  // 앞에 추가
dq.push_back(2);   // 뒤에 추가
dq.pop_front();    // 앞에서 제거
dq.pop_back();     // 뒤에서 제거

Q3: 최소 힙을 어떻게 만드나요?

A: greater를 사용합니다.

// 최대 힙 (기본)
priority_queue<int> maxHeap;

// 최소 힙
priority_queue<int, vector<int>, greater<int>> minHeap;

Q4: stack/queue의 크기를 미리 정할 수 있나요?

A: 아니요, 동적으로 크기가 조절됩니다. 고정 크기가 필요하면 배열이나 vector를 사용하세요.

Q5: 성능은 어떤가요?

A: 모든 연산이 O(1)입니다 (priority_queue는 O(log n)).

Q6: 여러 스레드에서 안전한가요?

A: 아니요, 멀티스레드 환경에서는 mutex로 보호해야 합니다.

같이 보면 좋은 글 (내부 링크)

이 주제와 연결되는 다른 글입니다.

심화 부록: 구현·운영 관점

이 부록은 앞선 본문에서 다룬 주제(「C++ queue/stack | ‘자료구조’ 완벽 정리 [BFS/DFS 활용]」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(I/O·네트워크·동시성) → 관측의 흐름으로 장애를 나누면 원인 추적이 빨라집니다.

내부 동작과 핵심 메커니즘

flowchart TD
  A[입력·요청·이벤트] --> B[파싱·검증·디코딩]
  B --> C[핵심 연산·상태 전이]
  C --> D[부작용: I/O·네트워크·동시성]
  D --> E[결과·관측·저장]

sequenceDiagram
  participant C as 클라이언트/호출자
  participant B as 경계(런타임·게이트웨이·프로세스)
  participant D as 의존성(API·DB·큐·파일)
  C->>B: 요청/이벤트
  B->>D: 조회·쓰기·RPC
  D-->>B: 지연·부분 실패·재시도 가능
  B-->>C: 응답 또는 오류(코드·상관 ID)

불변 조건(Invariant): 버퍼 경계, 프로토콜 상태, 트랜잭션 격리, FD 상한 등 단계별로 문장으로 적어 두면 디버깅 비용이 줄어듭니다.
결정성: 순수 층과 시간·네트워크·스케줄에 의존하는 층을 분리해야 테스트와 장애 분석이 쉬워집니다.
경계 비용: 직렬화, 인코딩, syscall 횟수, 락 경합, 할당·GC, 캐시 미스를 의심 목록에 둡니다.
백프레셔: 생산자가 소비자보다 빠를 때 버퍼·큐·스트림에서 속도를 줄이는 신호를 어디에 둘지 정의합니다.

프로덕션 운영 패턴

영역	운영 관점 질문
관측성	요청 단위 상관 ID, 에러율·지연 p95/p99, 의존성 타임아웃·재시도가 대시보드에 보이는가
안전성	입력 검증·권한·비밀·감사 로그가 코드 경로마다 일관적인가
신뢰성	재시도는 멱등 연산에만 적용되는가, 서킷 브레이커·백오프·DLQ가 있는가
성능	캐시·배치 크기·커넥션 풀·인덱스·백프레셔가 데이터 규모에 맞는가
배포	롤백 룬북, 카나리/블루그린, 마이그레이션·피처 플래그가 문서화되어 있는가
용량	피크 트래픽·디스크·FD·스레드 풀 상한을 주기적으로 검증하는가

스테이징은 데이터 양·네트워크 RTT·동시성을 프로덕션에 가깝게 맞출수록 재현율이 올라갑니다.

확장 예시: 엔드투엔드 미니 시나리오

앞선 본문 주제(「C++ queue/stack | ‘자료구조’ 완벽 정리 [BFS/DFS 활용]」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.

입력 계약 고정: 스키마·버전·최대 페이로드·타임아웃·에러 코드를 경계에 둔다.
핵심 경로 계측: 요청 ID, 단계별 지연, 외부 호출 결과 코드를 로그·메트릭·트레이스에서 한 흐름으로 본다.
실패 주입: 의존성 타임아웃·5xx·부분 데이터·락 대기를 스테이징에서 재현한다.
호환·롤백: 설정/마이그레이션/클라이언트 버전을 되돌릴 수 있는지 확인한다.
부하 후 검증: 피크 대비 p95/p99, 에러율, 리소스 상한, 알림 임계값을 점검한다.

handle(request):
  ctx = newCorrelationId()
  validated = validateSchema(request)
  authorize(validated, ctx)
  result = domainCore(validated)
  persistOrEmit(result, idempotentKey)
  recordMetrics(ctx, latency, outcome)
  return result

문제 해결(Troubleshooting)

증상	가능 원인	조치
간헐적 실패	레이스, 타임아웃, 외부 의존성, DNS	최소 재현 스크립트, 분산 트레이스·로그 상관관계, 재시도·서킷 설정 점검
성능 저하	N+1, 동기 I/O, 락 경합, 과도한 직렬화, 캐시 미스	프로파일러·APM으로 핫스팟 확인 후 한 가지씩 제거
메모리 증가	캐시 무제한, 구독/리스너 누수, 대용량 버퍼, 커넥션 미반납	상한·TTL·힙/FD 스냅샷 비교
빌드·배포만 실패	환경 변수, 권한, 플랫폼 차이, lockfile	CI 로그와 로컬 diff, 런타임·이미지 버전 핀
설정 불일치	프로필·시크릿·기본값, 리전	스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화
데이터 불일치	비멱등 재시도, 부분 쓰기, 캐시 무효화 누락	멱등 키·아웃박스·트랜잭션 경계 재검토

권장 순서: (1) 최소 재현 (2) 최근 변경 범위 축소 (3) 환경·의존성 차이 (4) 관측으로 가설 검증 (5) 수정 후 회귀·부하 테스트.

배포 전에는 git add → git commit → git push 후 npm run deploy 순서를 권장합니다.

이 글에서 다루는 키워드 (관련 검색어)

C++, queue, stack, 자료구조, BFS, DFS 등으로 검색하시면 이 글이 도움이 됩니다.

이 글이 도움이 되셨나요?

여러분의 피드백은 더 나은 콘텐츠를 만드는 데 도움이 됩니다

문제가 있거나 개선 제안이 있으시면 연락처로 알려주세요.

Keyboard Shortcuts

C++ queue/stack | '자료구조' 완벽 정리 [BFS/DFS 활용]

이 글의 핵심

자료구조 비교

stack 기본

queue 기본

priority_queue 기본

실전 예시

예시 1: DFS (깊이 우선 탐색) - stack

예시 2: BFS (너비 우선 탐색) - queue

예시 3: 작업 스케줄링 - priority_queue

자주 발생하는 문제

문제 1: stack/queue에서 직접 접근 불가

문제 2: pop()은 값을 반환하지 않음

문제 3: priority_queue 커스텀 비교

FAQ

Q1: stack과 queue는 언제 사용하나요?

Q2: deque는 언제 사용하나요?

Q3: 최소 힙을 어떻게 만드나요?

Q4: stack/queue의 크기를 미리 정할 수 있나요?

Q5: 성능은 어떤가요?

Q6: 여러 스레드에서 안전한가요?

같이 보면 좋은 글 (내부 링크)

관련 글

심화 부록: 구현·운영 관점

내부 동작과 핵심 메커니즘

프로덕션 운영 패턴

확장 예시: 엔드투엔드 미니 시나리오

문제 해결(Troubleshooting)

이 글에서 다루는 키워드 (관련 검색어)

이 글이 도움이 되셨나요?