数据结构项目教程

图书标准信息

• 作者 李学国；谭超；廖丽；杨继鹏；李俊荣；叶勇健；蒋文豪；刘娜；沈应兰；江雍；薛清福
• 出版社 清华大学出版社
• 出版时间 2017-01
• 版次 1
• ISBN 9787302457398
• 定价 45.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 248页
• 字数 379千字

【内容简介】

“数据结构”是计算机及相关专业的一门专业必修核心课程,在整个计算机科学体系中占有重要地位。全书共包括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基数排序

项目小结

习题演练

参考文献