미로에서 길을 찾는 프로그램을 만든다고 생각해 보세요. 미로에서 길을 찾는 방법은 출발점에서 시작해 길을 따라가다가 막다른 길에 다다르면 바로 앞에 지나온 갈림길로 되돌아와 방금 지나온 방향과는 다른 방향의 길로 들어서는 것입니다. 이것을 프로그램으로 작성하려면, 지나온 길에 대한 정보를 순서대로 저장해 놓고, 막다른 길을 만났을 때 되돌아가기 위해 저장된 정보를 역순으로 사용해야 합니다. 미로에서 길을 찾는 문제와 같이 삽입 순서와 삭제 순서를 역순으로 하여 풀어야 하는 문제들이 있는데, 이럴 때 쓰는 자료구조가 스택입니다. 스택은 삽입 순서와 삭제 순서가 역순이 되도록 자료를 구조화하는 조건과 연산 방식을 정의한 자료구조입니다.