目　　录 项目1　认识数据结构 1 任务1.1　了解数据结构研究的 主要内容 2 任务1.2 理解相关基本概念和术语 3 任务1.3 算法 6 1.4 小结 10 实训1 算法时间复杂度分析 10 习题1 11 项目2　线性表及应用 　　　　—学生成绩管理系统 13 任务2.1 理解线性表的逻辑结构 14 任务2.2 线性表的顺序表示和实现 17 任务2.3 线性表的链式表示和实现 —学生成绩管理系统链表 实现 27 任务2.4 线性表应用举例 37 2.5 小结 38 实训2 线性表 39 习题2 40 项目3　栈及应用 　　　　—数制转换系统 43 任务3.1 理解栈的逻辑结构 44 任务3.2 栈的顺序表示和实现 46 任务3.3 栈的链式表示和实现 52 3.4 小结 57 实训3 栈及应用 57 习题3 58 项目4　队列及应用 　　　　—学生答疑系统 60 任务4.1 理解队列的逻辑结构 61 任务4.2 队列的顺序表示和实现 63 任务4.3 队列的链式表示和实现 71 4.4 小结 74 实训4 队列及应用 74 习题4 75 项目5　字符串及应用 77 任务5.1 理解字符串的逻辑结构 78 任务5.2 字符串的表示和实现 81 任务5.3 字符串的模式匹配算法 88 任务5.4 文本编辑器的实现 94 5.5 小结 97 实训5 字符串及应用 97 习题5 98 项目6　树及应用 　　　　—哈弗曼译码器 100 任务6.1 理解树的逻辑结构 101 任务6.2 二叉树的存储结构和基本 操作 104 任务6.3 二叉树的遍历和线索化 106 任务6.4 树和二叉树的转换 115 任务6.5 哈弗曼树及其应用 119 6.6 小结 123 实训6 二叉排序树的实现 123 习题6 124 项目7　图及应用 　　　　—旅游景区管理信息系统 125 任务7.1 理解图的基本概念 126 任务7.2 图的存储结构—旅游 景区管理信息系统的物理 实现 129 任务7.3 图的遍历 134 任务7.4 最小生成树 137 任务7.5 最短路径 140 任务7.6 拓扑排序和关键路径 143 任务7.7 旅游景区管理信息系统的 实现 148 7.8 小结 154 实训7 图及应用 155 习题7 156 项目8　查找 159 任务8.1 理解查找 160 任务8.2 掌握基于线性表的查找 161 任务8.3 掌握基于树的查找 173 8.4 小结 181 实训8 查找 181 习题8 182 项目9　内部排序 184 任务9.1 理解排序 185 任务9.2 学习插入排序 188 任务9.3 学习交换排序 193 任务9.4 学习选择排序 199 任务9.5 学生成绩管理系统排序 案例 202 9.6 小结 210 实训9 排序 210 习题9 211 附录　数据结构课程设计 212 参考文献 216