자료구조 큐와 스택 알아보기

1. 스택이란

스택은 컴퓨터 과학에서 널리 사용되는 자료구조로, Last In First Out(LIFO) 방식으로 데이터를 저장하고 관리하는 구조이다. 이는 가장 최근에 추가된 데이터가 가장 먼저 제거된다는 의미로, 스택은 일반적으로 두 가지 주요 연산인 푸시(push)와 팝(pop)으로 조작된다. 푸시는 스택의 가장 위에 데이터를 추가하는 작업을 의미하며, 팝은 스택의 가장 위에 있는 데이터를 제거하고 그 값을 반환하는 작업을 뜻한다. 이러한 단순한 인터페이스 덕분에 스택은 많은 프로그래밍 문제에서 유용하게 활용된다. 스택은 호출 스택(Call Stack)이라는 개념과 깊은 관련이 있다. 함수 호출 시, 현재 실행 중인 함수의 상태를 저장하기 위해 스택이 사용되며, 함수가 종료되면 마지막에 호출된 함수부터 반환된다. 코루틴이나 재귀 함수와 같은 구조에서도 스택의 특성이 강하게 드러난다. 예를 들어, 재귀 호출에서는 각각의 호출이 스택에 쌓이게 되고, 그러다 재귀가 끝나면서 스택이 비워지며 이전 호출로 되돌아간다. 이러한 스택의 특성은 많은 알고리즘에서 중요하며, 특히 후위 표기법(postfix notation) 계산이나 괄호 검사와 같은 구문 분석에서 유용하다.…