Stack이란 한쪽 끝에서만 Data의 입출력이 가능한 대표적인 선형 자료구조다.
LIFO(Last In First Out)의 선형 구조를 가지고 있다.
즉, 가장 마자막에 들어간 데이터가 가장 먼저 나가는 구조다.
Stack은 “쌓다., “쌓이다”와 같은 뜻을 가진 용어로, 접시를 높이 쌓아 놓은 형태와 비슷한 자료구조다.
접시를 사용하기 위해선 맨 위의 접시를 꺼내야만 다음 접시를 사용할 수 있듯이
Stack도 맨 위의 데이터를 꺼내야만 다음 데이터에 접근할 수 있다.