스택
| no | 설명 | 확인 |
|---|---|---|
| 1 | 스택은 가장 윗부분에서만 자료의 추가와 삭제가 일어나므로 실행속도가 빠르고 구현이 쉬운 효율적인 자료구조. | |
| 2 | 스택은 요소 리스트로 구성되며 탑(Top) 이라 불리는 리스트의 한쪽 끝으로만 요소에 접근할 수 있다. | |
| 3 | 스택은 후입선출(Last-In,First-Out) LIFO 이다. | |
| 4 | 스택의 밑바닥에 있는 요소에 접근하려면 모든 요소를 제거하는 수밖에 없다. | |
| 5 | 스택에서는 push 동작을 이용해 요소를 스택에 추가한다. 또한 pop 동작을 이용해 스택에서 요소를 꺼낼 수 있다. | |
| 6 | peek를 이용하면 스택의 탑에 있는 요소를 제거하지 않고 내용만 확인할 수 있다. | |
| 7 | 탑 요소의 위치와 새 요소를 추가할 위치는 top 변수를 이용해 관리. 새 요소를 스택에 추가했을 때는 top 변수를 증가시키고, 스택의 요소를 제거했을 때는 top 변수를 감소. |