스택(Stack) Stack은 LIFO구조로 나중에 들어온 객체가 먼저 나가는 자료구조입니다. 꺼내려면 위에서부터 꺼내야하고 정리할 때는 아래서부터 쌓는 장롱 속 이불과 같은 구조입니다. Java에서는 java.util 패키지에 구현된 Stack을 사용합니다. Stack stack = new Stack(); stack.push(1); stack.push(2); stack.pop(); 큐(Queue) Queue는 FIFO구조로 처음 들어온 객체가 먼저 나가는 자료구조입니다. 한 줄 서기와 같이 먼저 줄을 선 사람이 먼저 나가는 구조 입니다. Java에서는 java.util 패키지의 Queue를 사용하지만 선언 시에는 LinkedList 또는 ArrayDequeue를 사용합니다. Queue는 Interfac..