자료구조와 C

Chapter 1 소프트웨어 공학과 프로그램 기법 1.1 소프트웨어 생명주기 1.2 추상 데이타 타입 1.3 알고리즘과 문제 해결 1.4 알고리즘의 표현 1.5 순환 1.6 프로그램 성능 분석 Chapter 2 순차 데이타 표현 2.1 배열 추상 데이타 타입 2.2 배열의 표현 2.3 C에서의 데이타 타입 2.4 선형 리스트 2.5 다항식 추상 데이타 타입 2.6 희소 행렬 추상 데이타 타입 2.7 희소 행렬 연산의 C 구현 Chapter 3 연결 데이타 표현 3.1 노드와 포인터 3.2 C 언어에서의 포인터 3.3 단순 연결 리스트 3.4 자유 공간 리스트 3.5 원형 연결 리스트 3.6 이중 연결 리스트 3.7 헤더 노드 3.8 다항식의 리스트 표현과 덧셈 3.9 일반 리스트 Chapter 4 스택 4.1 스택 추상 데이타 타입 4.2 스택의 순차 표현 4.3 C 배열을 이용한 스택의 구현 4.4 복수 스택의 순차 표현 4.5 스택의 연결 표현 4.6 C 리스트를 이용한 스택 구현 4.7 수식의 괄호 쌍 검사 4.8 스택을 이용한 수식의 계산 4.9 미로 문제 Chapter 5 큐 5.1 큐 추상 데이타 타입 5.2 큐의 순차 표현 5.3 C 배열을 이용한 큐의 구현 5.4 큐의 연결 표현 5.5 C 리스트를 이용한 큐의 구현 5.6 큐의 응용 5.7 우선순위 큐 5.8 덱 Chapter 6 트리 6.1 트리의 기본 개념 6.2 이진 트리 6.3 이진 트리의 표현 6.4 이진 트리 순회 6.5 이진 트리의 기타 주요 연산 6.6 스레드 이진 트리 6.7 일반 트리를 이진 트리로의 표현 Chapter 7 이원 탐색 트리 7.1 이원 탐색 트리 7.2 히프 7.3 선택 트리 Chapter 8 그래프 8.1 그래프 추상 데이타 타입 8.2 그래프 표현 8.3 그래프 순회 Chapter 9 가중치 그래프 9.1 최소 비용 신장 트리 9.2 최단 경로 9.3 위상 순서 9.4 임계 경로 Chapter 10 정렬 10.1 선택 정렬 10.2 버블 정렬 10.3 삽입 정렬 10.4 합병 정렬 10.5 퀵 정렬 10.6 히프 정렬 10.7 쉘 정렬 10.8 기수 정렬 10.9 트리 정렬 Chapter 11 균형 탐색 트리 11.1 AVL 트리 11.2 스플레이 트리 11.3 2-3 트리 11.4 2-3-4 트리 11.5 레드-블랙 트리