메인 콘텐츠로 건너뛰기
Nadomola LogoNadomola
Thoughts로 돌아가기

c++ 데이터의 파도 위에서 질서를 설계하는 법: 스택과 큐의 서사시

2026년 1월 5일
c++
Series 전체 보기3/0
c++ 데이터의 파도 위에서 질서를 설계하는 법: 스택과 큐의 서사시 - 아티클 커버 이미지

세상은 언제나 거대한 무질서의 혼란 그자체이지 않을까 생각되지 않으세요? 오래전 19세기 산업혁명 당시, 공장에서 쏟아지는 생산품의 홍수 속에서 아마도 공장주들은 고민에 빠졌을 겁니다. "이 수많은 물건을 어떻게 순서대로 배치하고 보내지?" 이러한 고민은 현대의 '빨리빨리' 시대를 살아가는 엔지니어들에게도 여전히 유효한 숙제입니다. 단순한 c++ 문법 공부를 넘어, 데이터라는 야생마(올해는 적토마의 해라고 하네요)에 고삐를 채우는 '디지털 아키텍트'의 영역을 배워봅시다.

오늘 우리가 탐험할 **스택(Stack)**과 **큐(Queue)**는 단순한 저장 공간이 아닙니다. 그것은 데이터를 대하는 두 가지 철학이자, 복잡한 알고리즘 세계를 지탱하는 가장 원초적인 질서입니다.

1. 스택(Stack): 과거를 쌓아 미래를 복원하다 (LIFO)

스택을 떠올릴 때 흔히 '프링글스 통'이나 '쌓여 있는 접시'를 예로 들곤 하죠. 하지만 조금 더 서사적으로 접근해 볼까요? 스택은 **'기억의 지층'**과 같습니다. 가장 최근의 사건이 가장 위에 쌓이고, 우리는 그 기억을 역순으로 더듬어 내려가야만 하죠.

image

  • 원칙: LIFO (Last In, First Out - 후입선출)
  • 특징: 가장 마지막에 들어온 데이터가 가장 먼저 세상을 만납니다. 마치 고고학자가 지층을 파 내려가듯, 맨 아래의 데이터를 꺼내려면 그 위에 쌓인 세월(데이터)을 먼저 걷어내야 합니다.
  • 주요 동작:
  • push: 새로운 기억을 맨 위에 얹기
  • pop: 가장 최근의 기억을 꺼내기

감어 잘 오시지 않을 수 있어요. 하지만 여러분이 문서 작업 중 무심코 누르는 Ctrl + Z(되돌리기)가 바로 이 스택의 산물입니다. 우리가 저지른 실수를 가장 최근 것부터 차례로 지워나가는 과정, 그것이 바로 스택이 선사하는 자비로운 기술적 장치이죠.

2. 큐(Queue): 공정함이라는 이름의 컨베이어 벨트 (FIFO)

반면 큐는 지극히 사회적이고 민주적입니다. 영국인들이 줄을 서는 방식이나, 공장에서 돌아가는 컨베이어 벨트를 떠올려 보세요. 먼저 온 자가 먼저 대접받는다는 이 단순한 진리는 시스템의 '공정성'을 담보합니다.

image

  • 원칙: FIFO (First In, First Out - 선입선출)
  • 특징: 입구와 출구가 명확히 구분된 터널과 같습니다. 먼저 들어온 데이터가 줄을 서서 자기 순서를 기다립니다.
  • 주요 동작:
  • push (enqueue): 줄의 맨 뒤에 서서 차례를 기다리기
  • pop (dequeue): 맨 앞사람이 임무를 마치고 나가기

물론, 이 공정함이 때로는 비효율을 낳기도 합니다. 앞의 작업이 너무 길어지면 뒤의 모든 데이터가 멈춰버리는 '병목 현상'이 발생하니까요.

어떤 도구를 손에 쥘 것인가?

현재 c++ 설계를 앞두고 있다면, 스스로에게 질문을 던져보세요. "나는 지금 과거를 되짚어가야 하는가? 아니면 순서대로 처리해야 하는가?" * 거꾸로 되돌아가야 한다면(Undo/Redo)? 여러분의 선택은 스택이어야 합니다.

  • 순서대로 처리해야 한다면(예약 시스템/프린터 작업)? 망설임 없이 큐를 선택하세요.

실전 시나리오: 여러분은 어떤 설계를 하시겠습니까?

여러분이 세계적인 게임의 시스템 엔진 설계자라고 가정해 봅시다. 아래의 상황에서 어떤 자료구조를 꺼내 드시겠어요?

[상황 A] 사용자가 웹브라우저에서 '뒤로 가기'를 누릅니다. 가장 최근에 본 페이지가 나타나야 합니다. [상황 B] 신작 게임 출시 당일, 서버에 수만 명의 유저가 몰립니다. 요청이 들어온 순서대로 입장시켜야 합니다.

과연 상황 A와 B에는 각각 무엇을 써야 할까요? 아마도 답은 이미 여러분의 머릿속에 그려졌을 거예요.

C++ 실전: STL이라는 마법의 지팡이

이제 거대 시스템들도 한 줄의 코드로 제어할 수 있는 C++의 무기, **STL(Standard Template Library)**을 살펴봅시다.

// 1. 스택(Stack)의 구현
#include <stack>
std::stack<int> s;
s.push(10); // 데이터 적재
s.pop();    // 최상단 데이터 제거

// 2. 큐(Queue)의 구현
#include <queue>
std::queue<int> q;
q.push(10); // 줄 세우기
q.pop();    // 맨 앞 데이터 처리

자료구조를 공부할 땐 코드를 암기하기보다 입구가 하나인 '닫힌 상자(스택)'와 양쪽이 뚫린 '터널(큐)'을 상상해 보세요. 시각화된 논리는 절대 여러분을 배신하지 않을 겁니다.

맺으며, 메신저의 심장을 설계하라

여러분이 메신저의 '메시지 전송 시스템'을 만들고 있다고 상상해 보세요. 서버는 받은 순서대로 메시지를 전달해야 합니다.

#include <iostream>
#include <queue>
#include <string>

int main() {
    std::queue<std::string> chatQueue;

    chatQueue.push("안녕하세요!");         // 메시지 1
    chatQueue.push("반가워요.");           // 메시지 2
    chatQueue.push("코딩 공부 중인가요?");  // 메시지 3

    chatQueue.pop(); // 첫 번째 메시지를 처리했습니다.

    std::cout << "현재 처리할 메시지: " << chatQueue.front();

    return 0;
}

질문: 위 코드를 실행했을 때, 화면에는 어떤 메시지가 출력될까요?

  1. 안녕하세요!
  2. 반가워요.
  3. 코딩 공부 중인가요?

결국 중요한 건 기술 그 자체가 아니라, 오늘 배운 그 기술로 어떤 흐름을 만드느냐에 달려 있습니다. 여기까지 스택과 큐에 대해 알아 보았습니다.

공유하기