1. Stack과 Queue - Stack은 LIFO(Last In First Out)이고, Queue는 FIFO(First In First Out)이다. - Stack은 ArrayList로, Queue는 LinkedList로 구현하는 것이 좋다. Queue 또한 ArrayList로 구현해도 되지만 데이터 삭제를 할 때 공간을 다시 채워주어야 하기 때문에, LinkedList가 유리하다. - Stack의 메서드는 아래와 같다. ( 중요한 부분만 적었다. 상세한 내용은 자바의 정석 604p를 참고하자. ) (1) Object peek() : Stack의 맨 위에 있는 저장된 객체를 반환한다. pop()과 달리 객체를 꺼내지는 않음 ( 만약 비어있다면, EmptyStackException 발생 ) (2) O..