Stack
스택이란? 스택은 '쌓다'와 같은 의미로 프링글스와 같이 처음에 들어간 과자는 맨 아래에 있고 마지막에 들어간 과자는 맨 위에 있어 가장 마지막에 들어간 과자부터 먼저 꺼내어 먹는 구조를 갖는다. 즉, 가장 늦게 들어간 데이터가 가장 먼저 나가는 후입선출(LIFO) 구조로 되어있어, 나중에 들어온 데이터부터 처리할 때 유용하게 사용된다. 스택의 특징 후입선출 : 먼저 들어온 데이터는 나중에 빠져나가는 구조 단방향 입출력 구조 : 데이터가 들어오는 방향과 나가는 방향이 동일하다. 데이터를 하나씩만 넣고 뺄 수 있다. 스택 생성 스택은 간단하게 new Stack();을 통해 생성할 수 있다. Stack intStack = new Stack(); 스택의 주요 메서드 boolean empty() : Stack이..