스택

스택 (stack)

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어있다. (LIFO - Last In First Out)
자료를 넣는 것을 Push, 넣어둔 자료를 꺼내는 것을 Pop이라고 부른다. 꺼내지는 자료는 가장 최근에 push한 자료부터 나오게 된다.