数据结构上机与实训教程
￥30.00定价
作者： 李橙
出版时间：2016-08
出版社：南京师范大学出版社
- 南京师范大学出版社
- 9787565126055
- 148511
- 2016-08
- TP311.12
内容简介
李橙著的《数据结构上机与实训教程》在简要描述各章知识点的基础上，详尽介绍了各章节涉及的编程实践以及实训拓展。部分章节包括知识要点、学习方法、习题和综合练习四个部分内容。知识要点部分提炼了每章节所涉及的知识点；学习方法部分总结了每章节重点与难点的学习指导办法；习题部分详细介绍了每个章节所涉及的所有程序；综合练习是对习题部分的拓展，介绍了一些教材中没有涉及的，但也会被经常用到的难度稍大的相关数据结构应用。
目录
第一章 线性表
1 顺序表
2 链表
3 顺序表综合练习：高精度整数的运算
4 有序链表综合练习：学生信息管理系统
5 循环单向有序链表综合练习：一元多项式的运算
第二章 栈与队列
1 栈
2 栈的应用
3 栈的拓展练习：两栈合用同一空间
4 队列
5 队列的应用
第三章 串
1 串的应用
2 串的操作实例：单词检索
第四章 数组和广义表
1 数组
2 矩阵的压缩存储
3 广义表
第五章 树
1 二叉树
2 线索二叉树
3 树和森林
4 Hu“man树及其应用
第六章 图
1 图的基本知识
2 图的遍历
3 最小生成树
4 最短路径
5 有向无环图DAG
6 图的综合实例：校园交通咨询系统设计
第七章 查找
1 静态查找表
2 动态查找表
3 动态查找表的综合练习
4 哈希(hash)表
第八章 内部排序
1 插入排序
2 交换排序
3 选择排序
4 归并排序
5 排序综合实例
1 顺序表
2 链表
3 顺序表综合练习：高精度整数的运算
4 有序链表综合练习：学生信息管理系统
5 循环单向有序链表综合练习：一元多项式的运算
第二章 栈与队列
1 栈
2 栈的应用
3 栈的拓展练习：两栈合用同一空间
4 队列
5 队列的应用
第三章 串
1 串的应用
2 串的操作实例：单词检索
第四章 数组和广义表
1 数组
2 矩阵的压缩存储
3 广义表
第五章 树
1 二叉树
2 线索二叉树
3 树和森林
4 Hu“man树及其应用
第六章 图
1 图的基本知识
2 图的遍历
3 最小生成树
4 最短路径
5 有向无环图DAG
6 图的综合实例：校园交通咨询系统设计
第七章 查找
1 静态查找表
2 动态查找表
3 动态查找表的综合练习
4 哈希(hash)表
第八章 内部排序
1 插入排序
2 交换排序
3 选择排序
4 归并排序
5 排序综合实例
