Stack 이란?Stack 의 사전적 의미는 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다. 마치 접시를 쌓아놓은 형태와 비슷한 자료구조로 직역 그대로, 데이터를 순서대로 쌓는 자료구조이다. Stack의 특징은 아래와 같다.입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.이런 Stack 자료 구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out) 이라고 한다.Stack에 데이터를 넣는 것을 Push, 데이터를 꺼내는 것을 Pop 이라고 한다.LIFO(Last In First Out)먼저 들어간 데이터는 제일 나중에 나오는 후입선출의 구조를 가지고 있다.예1) 1, 2, 3, 4를 스택에 차례대로 넣습니다.Stack stack = new ..
