자료구조 - stack과 queue

1. 스택 개념과 특징

스택은 데이터를 저장하는 자료구조 중 하나로, 후입선출(LIFO, Last In First Out) 원칙을 따른다. 즉, 가장 마지막에 넣은 데이터가 가장 먼저 빠져나오는 구조이다. 스택은 주로 함수 호출 관리, 문법 분석, 역주행 계산기 등 다양한 분야에서 활용된다. 예를 들어, 프로그래밍 언어에서는 함수 호출 시 호출 스택을 이용하여 함수 호출과 반환 과정을 관리하며, 이를 통해 재귀 함수 구현이 가능하다. 또한, 고전적 게임인 탑 쌓기와 같은 경우에도 스택 구조를 적용하여 게임 상태를 저장하고 복원하는 데 사용된다. 스택의 가장 큰 특징은 ‘후입선출’이라는 원칙이다. 이 덕분에 데이터 처리 순서를 역순으로 쉽게 처리할 수 있으며, 복잡한 연산 또는 백트래킹과 같은 알고리즘 구현에 적합하다. 기술적 특성으로는 ‘push’, ‘pop’, ‘peek’ (혹은 ‘top’) 연산이 있으며, 각각 데이터를 저장, 제거, 가장 상단 데이터를 반환하는 역할을 한다. 통계 자료에 따르면, 2023년 기준 소프트웨어 개발 프로젝트의 약 60%는 재귀 또는 역추적 작업에 스택을 활용하며, 이는 컴퓨터 과학 전반에서 매우 중요한 자료구조임을 보여준다. 또한, 스…