数据结构习题与实验指导 C语言版PDF电子书下载

第一篇 学习指导与典型习题 3

第1章 概论 3

1.1 基本知识点 3

1.2 典型习题 4

1.3 习题参考答案 6

第2章 线性表 7

2.1 基本知识点 7

2.2 典型习题 9

2.3 习题参考答案 11

第3章 串 15

3.1 基本知识点 15

3.2 典型习题 16

3.3 习题参考答案 17

第4章 栈与队列 19

4.1 基本知识点 19

4.2 典型习题 21

4.3 习题参考答案 22

第5章 树和二叉树 25

5.1 基本知识点 25

5.2 典型习题 28

5.3 习题参考答案 29

第6章 查找 32

6.1 基本知识点 32

6.2 典型习题 34

6.3 习题参考答案 35

第7章 排序 37

7.1 基本知识点 37

7.2 典型习题 40

7.3 习题参考答案 41

第8章 图 46

8.1 基本知识点 46

8.2 典型习题 48

8.3 习题参考答案 51

第二篇 数据结构实验 57

第9章 数据结构实验概述 57

9.1 实验教学的目的 57

9.2 实验教学的主要内容 57

9.3 实验步骤 57

9.4 实验报告规范 58

9.5 实验报告样例 59

第10章 C语言基本知识 65

10.1 数组的定义与应用 65

10.2 指针与指针变量 67

10.3 结构体类型与结构体变量的定义 69

10.4 malloc（）函数、free（）函数 73

10.5 函数与参数传递 74

第11章 线性表 79

11.1 简单顺序表的建立 79

11.2 顺序表的插入 80

11.3 用顺序表实现学生成绩管理 82

11.4 单链表的建立 86

11.5 用链表实现学生成绩管理 89

11.6 实现三元组表存储的矩阵的相加 93

第12章 栈和队列 97

12.1 进制的转换 97

12.2 表达式求值 101

12.3 循环队列的操作 107

第13章 串 111

13.1 在顺序存储结构上实现串模式匹配算法 111

13.2 在链式存储结构上实现串模式匹配算法和求子串算法 113

第14章 树与二叉树 118

14.1 二叉树的建立及各种基本操作 118

14.2 构造哈夫曼树并对每个字符进行哈夫曼编码 124

第15章 图 128

15.1 建立无向图的邻接矩阵存储并输出 128

15.2 工程造价问题 129

第16章 查找 134

16.1 简单查找 134

16.2 哈希查找 137

第17章 排序 140

17.1 各种排序算法的实现 140

17.2 将文件中的字符进行排序 148

第三篇 数据结构课程设计 153

第18章 数据结构课程设计概述 153

18.1 课程设计的目的 153

18.2 课程设计的实施步骤 153

18.3 课程设计总结报告的撰写规范 154

第19章 课程设计案例 155

19.1 设计要求 155

19.2 设计分析 155

19.3 设计实现 160

附录A 使用Visual C＋＋6.0系统 173

附录B 模拟试题及答案（一） 182

附录C 模拟试题及答案（二） 188

参考文献 195