스택

(2) 스택의 원리 스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있다. 삽입된 동전들은 케이스 내부에 일정한 순서로 저장된다. 먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓인다. 주차장에 주차한 자동차도 마찬가지이다. 월드컵 경기를 보러 일찍 승용차를 타고 온 사람이 있다고 하자. 주차장의 안쪽 깊숙한 곳에 주차를 마쳤다. 경기가 끝나고 가려고 보니 나중에 들어온 차들 때문에 나갈 수가 없었다. 결국 나중에 들어온 차들이 모두 나갈 때까지 기다린 후에 집에 돌아갈 수 있었다. (3) 스택의 성질 스택에 저장된 데이타 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다. 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부른다. 선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가진다. 스택의 LIFO구조는 `하노이의 탑` 문제를 통해 쉽게 이해할 수 있다. 64개의 원판을 모두 2칸 떨어진 막대기로 옮기되, 원판은 한 번에 한 개씩 옮겨야 하고, 절대로 작은 원판 위에 큰 원판을 올려 놓을 수 없다는 것이 하노이의 탑 문제의 규칙이다. 위 사이트에 가면 자바애플릿으로 실습을 해볼 수 있다. 실습을 통해 나중에 들어온 것이 먼저 나가게 되는 스택의 LIFO구조를 확실히 이해할 수 있을 것이다.