스택 (Stack) 스택을 영어사전에서 찾아보면 '건초, 밀집 따위를 쌓아놓은 더미, 낟가리'를 의미한다고 되어있습니다. 예를 들면, 식당에 접시더미, 책상에 쌓여있는 책 정도로 볼 수 있습니다. 스택은 제일 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가지고 있습니다. 이러한 형태를 후입선출(LIFO : Last-In First-Out)이라고 합니다. 스택에는 두가지 연산이 있습니다. Push : 삽입 연산 Pop : 삭제 연산 이러한 구조입니다. 즉, 스택의 맨 위에서만 입출력이 일어납니다. 가장 전형적인 스택의 사용 예로는 함수 호출에서 복귀주소를 기억하거나 undo 기능을 구현할 때에도 스택이 사용됩니다. 아래는 스택의 C++ 구현 코드입니다. 코드..
