| 《数据结构实践教程》特色提供了《数据结构》教程中几乎所有算法的实现，是架接抽象算法和算法实现程序的桥梁，是学生进行数据结构程序设计的模板和工具。全书分为三篇：验证、设计和综合，可为数据结构学习、实验、课程设计等实践活动提供全程指导。由易到难、先基础再综合、创新与探索。验证性程序使用菜单界面，结构清晰，每一个基本操作对应一个功能项。验证程序配有设计与操作说明，操作简便，结论明晰，特别适合初学者。设计篇与综合篇内容丰富，充分考虑了不同层次学习者进行实践活动和数据结构课程执教者进行实践指导的可能需求。立体教材配套丰富：除《数据结构实践教程》外，还配备有《数据结构》（管致锦等编著，ISBN：978-7-302-21475-5）、《数据结构学习指导与习题集》（陈德裕等编著，ISBN：978-7-302-21477-9），相关的学习课件，本系列教材的源代码。 |
| 第1篇 验证篇 第1章 绪 1.1 算法到程序的转换 1.2 验证性实践步骤 1.3 实验环境简介 1.3.1 生成项目 1.3.2 打开工程 1.3.3 生成和编辑源程序文件 1.3.4 在项目中加入和删除文件 1.3.5 调试程序 第2章 线性表 2.1 顺序存储的线性表 2.2 单链表 2.3 循环链表 2.4 双循环链表 2.5 静态链表 2.6 线性表的应用 2.6.1 集合并 2.6.2 多项式求和 第3章 栈 3.1 顺序栈 3.2 链栈 3.3 栈的应用 3.3.1 数制转换 3.3.2 表达式计算 第4章 队列 4.1 循环队列 4.2 链队 第5章 串 5.1 串类实现 5.2 串的模式匹配 第6章 数组 6.1 稀疏矩阵快速转置 6.2 矩阵加 6.3 矩阵乘 第7章 广义表 第8章 树与二叉树 8.1 二叉树 8.2 树 8.3 二叉树的线索化 8.3.1 先序线索化 8.3.2 中序线索化 8.3.3 后序线索化 8.4 最优二叉树及其应用 第9章 图 9.1 图的存储结构及图的遍历 9.1.1 数组表示法及图的遍历 9.1.2 邻接表及图的遍历 9.1.3 十字链表及图的遍历 9.1.4 领接多重表及图的遍历 9.2 图的连通性问题 9.2.1 无向图的生成树或森林 9.2.2 有向图的强连通分量 9.2.3 最小生成树 9.2.4 关节点 9.3 有向无环图及其应用 9.3.1 拓扑排序 9.3.2 关键路径 9.4 最短路径 9.4.1 从某个源点到其余各顶点的最短路径 9.4.2 每一对顶点之间的最短路径 第10章 查找 10.1 静态查找表 10.2 二叉排序树 10.3 哈希表 第11章 内部排序 第2篇 设 计 篇 第1章 绪 第2章 线性表 第3章 栈 第4章 队列 第5章 串 第6章 数组 第7章 树和二叉树 第8章 图 第9章 查找 第10章 排序 第3篇 综 合 篇 第1章 绪 第2章 课设习题 附录a 实验报告示例 参考文献 |
内容加载中，请稍后...
商品评论（0条）