스택(stack) 데이터 구조의 하나로서 데이터를 1열로 나열 새롭게 추가한 데이터에만 접근 가능. - 예시 : 서류를 쌓아 놓은 경우처럼 새로운 서류가 도착하면 현재 서류 더미의 가장 위에 올려두고 서류를 꺼낼 때는 가장 위에서부터 꺼냄 스택에 데이터를 추가할 때는 가장 위에 추가된다. - push (푸쉬) : 스택에 데이터를 추가하는 작업 - pop (팝) : 스택에 데이터를 꺼내는 작업 스택처럼 나중에 넣은 것을 먼저 꺼내는 후입선출 구조를 'Last In First Out' 이라고 하며, LIFO 라고도 한다. 리스트나 배열과 마찬가지로 스택도 데이터를 1열로 나열한 것이지만, 데이터 추가나 삭제가 단방향으로만 가능하다는 제약이 있다. 또한, 데이터 접근도 스택의 가장 위에 있는 데이터만 가능. ..
