스택 ( Stack ) 스택은 보통 큐와 비교해서 알아보는데 우선 스택에 대해 알아보자. stack 이란? 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 쉽게 한쪽이 막힌 통이라고 생각하면 된다. 개발자라면 한번쯤 들어가봤을 사이트 stack overflow에서 그 스택이 이 스택이다. 의미는 스택이 꽉차있는데 push로 삽입하려 하는 것을 stack overflow, 스택이 비어있는데 pop으로 제거하려 하는 것을 stack underflow 라 부르며, 스택을 만들 때는 위의 두가지를 예외처리 해줘야 한다. 구조 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIF..