스택(Stack)은 구조와 크기가 같은 자료를 정해진 방향으로만 쌓을 수 있고, top으로 정한 한 곳을 통해서만 접근할 수 있도록 제한한 자료구조이다. 스택에서 원소를 삽입하는 연산을 push라고 하고, 원소를 삭제하는 연산을 pop이라고 한다.