数据结构项目教程

　　“数据结构”是计算机及相关专业的一门专业必修课程，在整个计算机科学体系中占有重要地位，并且已成为其他理工专业的热门选修课。全书共设计9个项目，分别是认识数据结构与算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及排序。本书将每个项目的实现过程分成了多个任务，而每个任务又包括若干个子任务，通过对实际任务进行分析，建立合适的逻辑结构和存储结构，并选择和使用较好的数据处理方法，编写高效的算法，把真实的企业工作任务与理论知识进行了有机结合。 本书概念严谨，逻辑推理严密，语言精练，用词准确，并根据知识点，巧妙地引入了思政元素。 本书可作为计算机类专业或信息类相关专业的专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

　　无。

项目1　认识数据结构与算法/001
任务1　简单学生成绩管理系统/003
任务2　学生成绩统计/008
任务3　学生成绩查询/011

项目2　线性表/019
任务1　数据逆置/021
任务2　数据分类排列/023
任务3　一元多项式加法运算/029
任务4　线性表的应用——约瑟夫环问题/043

项目3　栈和队列/049
任务1　数值转换器/051
任务2　迷宫求解/067

项目4　串/081
任务1　文本统计/083
任务2　文件复制及多页文本段落数统计/092

项目5　数组和广义表/099
任务1　矩阵相乘/101
任务2　文本文件压缩存储/105
任务3　稀疏矩阵/110
任务4　广义表/117

项目6　树和二叉树/125
任务1　八皇后问题/127
任务2　二叉树遍历/132
任务3　树和森林/151
任务4　哈夫曼树及其应用/160

项目7　图/170
任务1　城市之间连通性判断/172
任务2　图的存储结构/179
任务3　周游世界/192
任务4　线路铺设*小代价/200

项目8　查找/226
任务1　手机短信内容电话号码提取/228
任务2　散列表的双散列探测查找/239

项目9　排序/253
任务1　双向冒泡排序/255
任务2　堆排序/268
任务3　基数排序/278