数据结构项目教程 / 普通高等职业教育十三五规划教材
￥45.00定价
作者： 李学国、谭超等
出版时间：2016年12月
出版社：清华大学出版社
- 清华大学出版社
- 9787302457398
- 1-1
- 151199
- 16开
- 2016年12月
- 工学
- 计算机科学与技术
- TP368.1
- 经管类
- 高职高专
内容简介
“数据结构”是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位。全书共包括9个项目,分别是认识数据结构与算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及排序。本书将每一个项目的实现过程分成了多个任务,而每个任务又包括若干子任务,通过对实际任务的分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,把真实的企业工作任务与理论知识进行有机的结合。本书适合作为计算机类专业或信息类相关专业的专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
目录
项目1认识数据结构与算法
项目目标
任务1.1简单学生成绩管理系统
任务1.2学生成绩统计
任务1.3学生成绩查询
项目小结
习题演练
项目2线性表
项目目标
任务2.1数据逆置
任务2.2数据分类排列
任务2.3一元多项式的加法运算
任务2.4线性表的应用——约瑟夫环问题
项目小结
习题演练
项目3栈
和 队 列
项目目标
任务3.1数值转换器
任务3.2迷宫求解
项目小结
习题演练
项目4串
项目目标
任务4.1文本统计
任务4.2文件复制及多页文本段落数统计
项目小结
习题演练
项目5数组和广义表
项目目标
任务5.1矩阵相乘
任务5.2文本文件压缩存储
任务5.3稀疏矩阵
任务5.4广义表
项目小结
习题演练
项目6树和二叉树
项目目标
任务6.1八皇后问题
任务6.2二叉树遍历
任务6.3树和森林
任务6.4哈夫曼树及其应用
项目小结
习题演练
项目7图
项目目标
任务7.1城市之间连通性判断
任务7.2图的存储结构
任务7.3周游世界
任务7.4线路铺设最小代价
项目小结
习题演练
项目8查找
项目目标
任务8.1手机短信内容电话号码提取
任务8.2散列表的双散列探测查找
项目小结
习题演练
项目9排序
项目目标
任务9.1双向冒泡排序
任务9.2堆排序
任务9.3基数排序
项目小结
习题演练
参考文献
项目目标
任务1.1简单学生成绩管理系统
任务1.2学生成绩统计
任务1.3学生成绩查询
项目小结
习题演练
项目2线性表
项目目标
任务2.1数据逆置
任务2.2数据分类排列
任务2.3一元多项式的加法运算
任务2.4线性表的应用——约瑟夫环问题
项目小结
习题演练
项目3栈
和 队 列
项目目标
任务3.1数值转换器
任务3.2迷宫求解
项目小结
习题演练
项目4串
项目目标
任务4.1文本统计
任务4.2文件复制及多页文本段落数统计
项目小结
习题演练
项目5数组和广义表
项目目标
任务5.1矩阵相乘
任务5.2文本文件压缩存储
任务5.3稀疏矩阵
任务5.4广义表
项目小结
习题演练
项目6树和二叉树
项目目标
任务6.1八皇后问题
任务6.2二叉树遍历
任务6.3树和森林
任务6.4哈夫曼树及其应用
项目小结
习题演练
项目7图
项目目标
任务7.1城市之间连通性判断
任务7.2图的存储结构
任务7.3周游世界
任务7.4线路铺设最小代价
项目小结
习题演练
项目8查找
项目目标
任务8.1手机短信内容电话号码提取
任务8.2散列表的双散列探测查找
项目小结
习题演练
项目9排序
项目目标
任务9.1双向冒泡排序
任务9.2堆排序
任务9.3基数排序
项目小结
习题演练
参考文献
