스택 (Stack)자료를 적층 구조로 쌓아 올린 것을 의미한다.후입선출 (LIFO, Last In First Out) 또는 선입후출 (FILO, First In Last Out) 의 구조로나중에 쌓은 것이 먼저 나온다는 뜻이다.즉, 상자나 카드 같은 것을 쌓아 올리고, 그것을 위에서부터 꺼내는 방식이다.웹 브라우저의 뒤로가기 기능, 프로그램의 Undo 기능 같은 것들을 예시로 들 수 있다. DFS(깊이 우선 탐색) 알고리즘에서도 사용된다.DFS 에 대해서는 이전 글에 정리되어있다. 기본적인 사용 방식은 리스트와 매우 비슷하다Stack myStack = new Stack(); 주요 메서드Push : 데이터를 스텍 위에 추가한다.stack.Push(n); Pop : 스택 맨 위 요소를 꺼내 제거하고 반환한다..