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