오늘은 자료구조 중 하나인 Stack에 대해서 알아보겠습니다! Stack 이란? 스택(Stack)은 제한적으로 접근할 수 있는 나열 구조입니다. Stack의 가장 대표적인 특성은 가장 먼저 들어간 것이 가장 나중에 나온다(Last In First Out) 입니다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 처음 스택을 접하면 이 말이 "도통 무슨 말인가?" 할꺼예요! 그림으로 간단히 설명드리면~ 그림과 같이 상자(스택)에 물건(데이터)을 넣는다고 가정하면 가장 먼저 넣은 것을 꺼내려면 위에 있는 짐(데이터)을 모두 꺼내야 처음 넣은 데이터를 꺼낼 수 있습니다. 이해되시나요~? 정리해보면. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선..
