数据结构实例解析与实验指导

第一部分 知识提炼与实例解析

第1章 绪论

1.1 数据结构的基本概念

1.1.1 知识提炼

1.1.2 典型实例解析

1.1.3 实例练习

1.2 算法与算法分析

1.2.1 知识提炼

1.2.2 典型实例解析

1.2.3 实例练习

1.3 实例练习解答

1.3.1 1.1.3 小节实例练习解答

1.3.2 1.2.3 小节实例练习解答

第2章 线性表

2.1 线性表的定义及其基本操作

2.1.1 知识提炼

2.1.2 典型实例解析

2.1.3 实例练习

2.2 基于顺序存储的线性表

2.2.1 知识提炼

2.2.2 典型实例解析

2.2.3 实例练习

2.3 基于链式存储的线性表

2.3.1 知识提炼

2.3.2 典型实例解析

2.3.3 实例练习

2.4 实例练习解答

2.4.1 2.1.3 小节实例练习解答

2.4.2 2.2.3 小节实例练习解答

2.4.3 2.3.3 小节实例练习解答

第3章 栈与队列

3.1 栈

3.1.1 知识提炼

3.1.2 典型实例解析

3.1.3 实例练习

3.2 队列

3.2.1 知识提炼

3.2.2 典型实例解析

3.2.3 实例练习

3.3 栈与队列的应用

3.3.1 知识提炼

3.3.2 典型实例解析

3.3.3 实例练习

3.4 实例练习解答

3.4.1 3.1.3 小节实例练习解答

3.4.2 3.2.3 小节实例练习解答

3.4.3 3.3.3 小节实例练习解答

第4章 串与数组

4.1 串

4.1.1 知识提炼

4.1.2 典型实例解析

4.1.3 实例练习

4.2 数组

4.2.1 知识提炼

4.2.2 典型实例解析

4.2.3 实例练习

4.3 特殊矩阵的压缩存储

4.3.1 知识提炼

4.3.2 典型实例解析

4.3.3 实例练习

4.4 实例练习解答

4.4.1 4.1.3 小节实例练习解答

4.4.2 4.2.3 小节实例练习解答

4.4.3 4.3.3 小节实例练习解答

第5章 树与二叉树

5.1 树的基本概念

5.1.1 知识提炼

5.1.2 典型实例解析

5.1.3 实例练习

5.2 二叉树的基本概念

5.2.1 知识提炼

5.2.2 典型实例解析

5.2.3 实例练习

5.3 二叉树的遍历

5.3.1 知识提炼

5.3.2 典型实例解析

5.3.3 实例练习

5.4 哈夫曼树及哈夫曼编码

5.4.1 知识提炼

5.4.2 典型实例解析

5.4.3 实例练习

5.5 树与森林

5.5.1 知识提炼

5.5.2 典型实例解析

5.5.3 实例练习

5.6 实例练习解答

5.6.1 5.1.3 小节实例练习解答

5.6.2 5.2.3 小节实例练习解答

5.6.3 5.3.3 小节实例练习解答

5.6.4 5.4.3 小节实例练习解答

5.6.5 5.5.3 小节实例练习解答

第6章 图

6.1 图的概述

6.1.1 知识提炼

6.1.2 典型实例解析

6.1.3 实例练习

6.2 图的存储结构

6.2.1 知识提炼

6.2.2 典型实例解析

6.2.3 实例练习

6.3 图的遍历

6.3.1 知识提炼

6.3.2 典型实例解析

6.3.3 实例练习

6.4 最小生成树

6.4.1 知识提炼

6.4.2 典型实例解析

6.4.3 实例练习

6.5 最短路径

6.5.1 知识提炼

6.5.2 典型实例解析

6.5.3 实例练习

6.6 拓扑排序

6.6.1 知识提炼

6.6.2 典型实例解析

6.6.3 实例练习

6.7 关键路径

6.7.1 知识提炼

6.7.2 典型实例解析

6.7.3 实例练习

6.8 实例练习解答

6.8.1 6.1.3 小节实例练习解答

6.8.2 6.2.3 小节实例练习解答

6.8.3 6.3.3 小节实例练习解答

6.8.4 6.4.3 小节实例练习解答

6.8.5 6.5.3 小节实例练习解答

6.8.6 6.6.3 小节实例练习解答

6.8.7 6.7.3 小节实例练习解答

第7章 排序

7.1 排序的基本概念

7.1.1 知识提炼

7.1.2 典型实例解析

7.1.3 实例练习

7.2 插入排序

7.2.1 知识提炼

7.2.2 典型实例解析

7.2.3 实例练习

7.3 交换排序

7.3.1 知识提炼

7.3.2 典型实例解析

7.3.3 实例练习

7.4 选择排序

7.4.1 知识提炼

7.4.2 典型实例解析

7.4.3 实例练习

7.5 归并排序

7.5.1 知识提炼

7.5.2 典型实例解析

7.5.3 实例练习

7.6 基数排序

7.6.1 知识提炼

7.6.2 典型实例解析

7.6.3 实例练习

7.7 各种内排序方法的比较

7.7.1 知识提炼

7.7.2 典型实例解析

7.7.3 实例练习

7.8 外部排序

7.8.1 知识提炼

7.8.2 典型实例解析

7.8.3 实例练习

7.9 实例练习解答

7.9.1 7.1.3 小节实例练习解答

7.9.2 7.2.3 小节实例练习解答

7.9.3 7.3.3 小节实例练习解答

7.9.4 7.4.3 小节实例练习解答

7.9.5 7.5.3 小节实例练习解答

7.9.6 7.6.3 小节实例练习解答

7.9.7 7.7.3 小节实例练习解答

7.9.8 7.8.3 小节实例练习解答

第8章 查找

8.1 查找的基本概念

8.1.1 知识提炼

8.1.2 典型实例解析

8.1.3 实例练习

8.2 静态查找表

8.2.1 知识提炼

8.2.2 典型实例解析

8.2.3 实例练习

8.3 动态查找表

8.3.1 知识提炼

8.3.2 典型实例解析

8.3.3 实例练习

8.4 哈希表查找

8.4.1 知识提炼

8.4.2 典型实例解析

8.4.3 实例练习

8.5 实例练习解答

8.5.1 8.1.3 小节实例练习解答

8.5.2 8.2.3 小节实例练习解答

8.5.3 8.3.3 小节实例练习解答

8.5.4 8.4.3 小节实例练习解答

第二部分 实 验 指 导

实验一 顺序表的操作实验

实验二 链表的操作实验

实验三 栈的操作实验

实验四 队列的操作实验

实验五 二叉树的操作实验

实验六 排序的操作实验

实验七 静态查找表的操作实验

实验八 二叉排序树的操作实验

实验九 哈希表的查找操作实验

实验十 图的操作实验

参考文献

本书是与《数据结构——Java语言描述》（刘小晶、杜选主编，清华大学出版社，2011）配套的教学辅助教材，是严格按照教育部计算机科学与技术教学指导委员会制订的课程大纲和《全国硕士研究生统一考试计算机专业基础综合考试大纲》中的数据结构部分的最新要求编写的。书中包括两部分内容。第一部分是对课程主要知识的提炼和实例解析，旨在对课程大纲和考研大纲中提及的重要知识点进行梳理和提炼，力求内容描述简明扼要、重点突出； 同时，针对每个知识点汇集了大量典型例题和练习题，既涵盖了近几年部分计算机联考真题，也涉及了教材中所有习题的解答，用到的算法或程序全部采用Java语言进行描述。本书中典型例题和练习题的内容从理论概念到应用实践，再到拓展运用，由浅入深，层层递进。第二部分是实验指导。这部分围绕几种常见的数据结构（线性表、栈、队列、树、图）和两种基本的数据操作（查找、排序）设计了10个实验项目，每个实验项目包括验证性、设计性和应用设计性3个层面的实验内容，并力求确保内容的层次递进性和可拓展性。本书可作为计算机及相关专业学生学习数据结构课程的课外辅导用书，也可作为读者参加计算机专业研究生入学考试的备考复习用书。

可作为计算机及相关专业学生学习数据结构课程的课外辅导用书，也可作为读者参加计算机专业研究生入学考试的备考复习用书。