9장 1. 자료 구조의 분류 - 비선형 구조 : 트리, 그래프 외 나머지는 모두 선형 구조 2. 연결 리스트 ( Linked List ) - 선형 리스트에 비해 노드의 삽입이나 삭제가 쉬움 - 노드들이 포인터로 연결되어 속도가 느리고 공간이 많이 필요 - 희소 행렬을 링크드 리스트(Linked List)로 표현하면 기억 장소가 절약 3. 스택 - Top (=스택 포인터)이라 불리는 한쪽 끝에서 삽입과 삭제가 일어나는 자료 구조 - Top이 0이면 더 이상 삭제할 자료가 없으므로 Underflow - 스택 포인터가 스택의 크기보다 Overflow - FILO or LIFO 방식 4. 스택의 이용 - 인터럽트 발생 시 복귀 주소를 기억시키는데 사용 - 재귀(Recursion) 프로그램 (한 루틴이 자기를 다..

QUESTION 32 A programmer has an algorithm that requires a java.util.List that provides an efficient implementation of add(0, object), but does NOT need to support quick random access. What supports these requirements? A. java.util.Queue B. java.util.ArrayList C. java.util.LinearList D. java.util.LinkedList Solution : D LinkedList 클래스란??Deque 구현 : Deque 인터페이스는 first와 last로 삽입/삭제하는 것을 모두 지원하기 때문에 ..