스택ADT
![1. 스택 ADT](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcKUXfV%2Fbtsa9H2FAZR%2Fkw8NqokGDKRlhBcZXi0qYK%2Fimg.png)
1. 스택 ADT
스택이란? 스택을 영어사전으로 찾아보면 '(건초, 밀집 따위를 쌓아 놓은) 더미, 낟가리'를 의미한다 식당에 쌓여있는 접시 더미, 책상에 쌓여있는 책, 창고에 쌓여있는 상자 등이 스택의 전형적인 예이다. 입출력 형태 : 후입선출 (LFO : Last-In First-Out) 창고에서 새로운 상자들을 쌓을 때는 상자더미의 맨 윗부분에 놓는다. 상자가 필요하면 상자더미의 맨 위에 있는 상자를 꺼낸다. 따라서 가장 최근에 들어온 상자가 가장 위에 있고, 또 먼저 나가게 된다. 스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 삭제할 수 없다. 스택 상단 (stack top) : 스택에서 입출력이 이루어지는 부분 스택 하단 (stack bottom) : 반대쪽인 바닥 부분 요소 (element..