|
|
|
|
 |
|
 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||
|
이 책의 구성은 기본적으로 다른 자료구조 교재들과 크게 다르지 않다. 1장은 자료구조와 알고리즘에 대해 간단히 설명하고, 2장에서는 자료구조의 C 구현을 위해 필요한 C의 구조화된 자료형들을 정리한다. 그리고 3장부터 10장까지는 주요 자료구조들에 대해 설명한다. 특히 3장부터 6장까지는 선형리스트 자료구조들에 대해 설명하고, 7장부터 10장까지는 비선형 자료구조들에 대해 설명한다. 3장과 4장은 각각 순차리스트와 연결리스트에 대해 설명하고, 5장은 순서리스트의 특별한 형태인 스택과 큐에 대해 설명한다. 그리고 6장에서는 리스트 정렬과 탐색을 다룬다. 7장과 8장은 트리와 이진트리, 그리고 고급 이진탐색트리들에 대해 설명하고, 9장은 그래프, 10장은 해시테이블에 대해 설명한다. |
||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||
| 조 동 영 ·고려대학교 수학교육학과 졸업(이학사) ·고려대학교 수학과 졸업(전산학 석사) ·고려대학교 수학과 졸업(전산학 박사) ·현재 전주대학교 컴퓨터공학과 교수 이 완 권 ·서울대학교 전자계산기공학과 졸업(공학사) ·KAIST 전산학과 졸업(공학석사) ·KAIST 전산학과 졸업(공학박사) ·현재 전주대학교 컴퓨터공학과 교수 |
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
| 1장 자료구조의 이해 1.1 자료구조 개념 1.2 알고리즘 1.3 자료구조 분류 2장 구조화된 C 자료형 2.1 배열 2.2 구조체 2.3 포인터 3장 순차리스트 3.1 순서리스트 3.2 순차리스트 3.3 순차리스트 3.4 순차리스트 응용실습 : 수강신청 관리(1) 4장 연결리스트 4.1 연결리스트 4.2 연결리스트 처리함수 설계 4.3 연결리스트의 다양한 구현 4.4 연결리스트 응용실습 : 수강신청 관리(2) 5장 스택과 큐 5.1 스택 : LIFO 리스트 5.2 스택 구현과 응용 5.3 큐 : FIFO 리스트 5.4 큐 구현과 응용 6장 리스트 정렬과 탐색 6.1 리스트 정렬 6.2 기본정렬 6.3 고급 정렬 6.4 리스트 탐색 7장 트리와 이진트리 7.1 트리 7.2 이진트리 7.3 이진트리 응용 8장 고급 탐색트리 8.1 인덱스 트리탐색 8.2 AVL 트리 8.3 레드블랙 트리 8.4 m원 탐색트리 8.5 B 트리 9장 그래프 9.1 그래프 개념 9.2 그래프 표현 9.3 그래프 기본연산 9.4 그래프 응용 10장 해시테이블 10.1 해싱탐색과 해시테이블 10.2 해시함수 10.3 해싱의 충돌해결 방법 |
||||||||||||||||||||||||||
