스택(Stack)은 가장 기본적이면서도 중요한 선형 자료구조 중 하나로, 데이터 처리 순서를 엄격하게 제어해야 하는 상황에서 핵심적인 역할을 수행한다. 스택은 후입선출(LIFO, Last In First Out)이라는 단순한 규칙을 기반으로 동작하지만, 이 규칙 덕분에 프로그램의 실행 흐름을 안정적으로 관리할 수 있다. 실제로 스택은 함수 호출 관리, 메모리 처리, 수식 계산, 알고리즘 문제 해결 등 컴퓨터 과학 전반에 걸쳐 광범위하게 활용된다. 이 글에서는 2026년 기준 최신 학습 흐름에 맞춰 스택 자료구조의 기본 개념부터 내부 동작 원리, 구조적 특징, 장단점, 그리고 다양한 활용 사례까지 체계적으로 깊이 있게 정리한다.
스택(Stack)이란 무엇인가?
스택은 데이터를 한쪽 끝에서만 삽입(push)과 삭제(pop)가 이루어지는 선형 자료구조다. 가장 나중에 삽입된 데이터가 가장 먼저 제거되는 후입선출 구조를 가지며, 이는 접시를 차곡차곡 쌓아 올렸다가 위에서부터 하나씩 꺼내는 모습과 유사하다.
스택에서는 데이터가 쌓이는 방향의 끝을 보통 top이라고 부른다. 모든 연산은 이 top 위치를 기준으로 이루어지며, 중간에 있는 데이터나 가장 아래에 있는 데이터에는 직접 접근할 수 없다. 이러한 제한된 접근 방식이 스택의 가장 큰 특징이자 장점이다.
스택의 기본 연산과 동작 원리
스택의 핵심 연산은 크게 세 가지로 나눌 수 있다. 먼저 push 연산은 새로운 데이터를 스택의 top 위치에 추가하는 작업이다. pop 연산은 top에 위치한 데이터를 제거하고 반환하는 작업이며, peek 연산은 데이터를 제거하지 않고 현재 top에 있는 값만 확인하는 기능이다.
이러한 연산은 모두 스택의 한쪽 끝에서만 수행되기 때문에 구조가 단순하고 구현이 직관적이다. 배열이나 연결 리스트를 이용해 구현할 수 있으며, 대부분의 경우 연산 시간은 O(1)로 매우 효율적이다.
스택의 구조적 특징
스택은 데이터의 순서를 강제로 제한하는 구조를 가진다. 반드시 가장 최근에 삽입된 데이터부터 처리되기 때문에, 작업의 되돌리기나 상태 복구와 같은 기능을 구현하는 데 매우 적합하다.
또한 스택은 메모리 관리와 깊은 관련이 있다. 프로그램이 실행될 때 함수 호출 정보는 스택 프레임(Stack Frame) 형태로 저장되며, 함수가 종료되면 해당 정보는 스택에서 제거된다. 이러한 구조 덕분에 함수 호출과 반환이 안정적으로 관리될 수 있다.
스택 오버플로우와 언더플로우
스택을 사용할 때 반드시 고려해야 할 개념이 오버플로우와 언더플로우다. 스택 오버플로우는 스택이 가득 찬 상태에서 데이터를 추가하려 할 때 발생한다. 이는 메모리 부족이나 무한 재귀 호출과 같은 상황에서 자주 나타난다.
반대로 스택 언더플로우는 스택이 비어 있는 상태에서 데이터를 제거하려 할 때 발생한다. 이러한 오류를 방지하기 위해 스택의 현재 상태를 확인하는 로직이 반드시 필요하다.
스택의 장점과 단점
스택의 가장 큰 장점은 구조가 단순하고 동작이 빠르다는 점이다. 삽입과 삭제 연산이 모두 O(1)로 수행되기 때문에 성능 예측이 쉽고 안정적이다. 또한 데이터 처리 순서가 명확하게 정의되어 있어 프로그램 흐름을 제어하는 데 매우 효과적이다.
반면 단점도 존재한다. 스택은 중간 데이터에 접근할 수 없기 때문에 특정 값을 탐색하거나 임의 접근이 필요한 작업에는 적합하지 않다. 또한 데이터의 활용 범위가 제한적이기 때문에 모든 문제를 스택 하나로 해결할 수는 없다.
스택의 대표적인 활용 사례
스택은 다양한 컴퓨터 과학 영역에서 핵심적으로 활용된다. 가장 대표적인 예는 함수 호출 관리다. 프로그램이 함수 호출을 할 때마다 호출 정보가 스택에 저장되고, 함수가 종료되면 해당 정보가 제거된다.
또한 수식 계산과 괄호 검사 알고리즘에서도 스택은 필수적인 역할을 한다. 중위 표기식을 후위 표기식으로 변환하거나, 후위 표기식을 계산하는 과정에서 스택 구조가 활용된다. 웹 브라우저의 뒤로 가기 기능, 텍스트 편집기의 실행 취소 기능 역시 스택의 후입선출 특성을 그대로 활용한 사례다.
코딩 테스트와 알고리즘에서의 스택
코딩 테스트에서는 스택을 활용한 문제들이 매우 자주 출제된다. 괄호 유효성 검사, 문자열 처리, 깊이 우선 탐색(DFS) 구현, 재귀 호출을 반복문으로 변환하는 문제 등에서 스택에 대한 이해도가 요구된다.
이러한 문제들은 단순히 스택의 개념을 아는 것만으로는 해결하기 어렵고, 실제 동작 원리를 정확히 이해하고 있어야 안정적으로 해결할 수 있다.
결론
스택(Stack)은 후입선출이라는 단순한 규칙을 기반으로 하지만, 프로그램 실행과 알고리즘 설계 전반에서 매우 중요한 역할을 담당하는 자료구조다. 구조와 동작 원리를 정확히 이해하면 함수 호출 관리부터 알고리즘 문제 해결까지 폭넓게 활용할 수 있다. 스택은 자료구조 학습 과정에서 반드시 탄탄하게 익혀야 할 필수 개념이다.