描述
开 本: 16开纸 张: 胶版纸包 装: 平装是否套装: 否国际标准书号ISBN: 9787030306609
《数据结构》以“基础理论—上机实训—应试加油站”为主线进行编写,每一章都设置了实训模块和考研真题解析及大量的习题。《数据结构》结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力,对在学习过程中常见的重点和难点进行立体、详细的讲解,以帮助读者更好地掌握数据结构的基本知识。
《数据结构》可以作为高等院校计算机专业及相关专业的教材,也适合数据结构的初学者研读,还适合考研复习之用。
前言
第1章 绪论
1.1 数据结构的研究内容
1.2 数据结构的基本概念和相关术语
1.3 抽象数据类型及其实现
1.4 算法与算法分析
1.5 小结
1.6 应试加油站
1.7 习题
第2章 线性表
2.1 线性表的定义及其运算
2.2 线性表顺序存储结构的定义
2.3 线性表的链式存储结构与实现
2.4 上机实训
2.5 小结
2.6 应试加油站
2.7 习题
第3章 栈和队列
3.1 栈
3.2 栈的应用
3.3 队列
3.4 队列的应用
3.5 上机实训
3.6 小结
3.7 应试加油站
3.8 习题
第4章 串
4.1 串的定义
4.2 串的存储结构与实现
4.3 串的模式匹配算法
4.4 串的应用
4.5 上机实训
4.6 小结
4.7 应试加油站
4.8 习题
第5章 数组与广义表
5.1 数组的定义
5.2 数组的顺序存储结构与实现
5.3 矩阵的压缩存储
5.4 广义表抽象数据类型
5.5 上机实训
5.6 小结
5.7 应试加油站
5.8 习题
第6章 树
6.1 树的基本概念和相关术语
6.2 二叉树
6.3 遍历二叉树
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树及其应用
6.7 上机实训
6.8 小结
6.9 应试加油站
6.10习题
第7章 图
7.1 图的定义和相关术语
7.2 图的存储结构
7.3 图的遍历
7.4 小生成树
7.5 短路径
7.6 拓扑排序
7.7 关键路径
7.8 上机实训
7.9 小结
7.10 应试加油站
7.11 习题
第8章 查找
8.1 查找的基本概念
8.2 静态查找表
8.3 动态查找表
8.4 哈希表
8.5 上机实训
8.6 小结
8.7 应试加油站
8.8 习题
第9章 内部排序
9.1 插入排序
9.2 交换排序
9.3 选择排序
9.4 归并排序
9.5 基数排序
9.6 各种内排序方法的比较
9.7 上机实训
9.8 小结
9.9 应试加油站
9.10 习题
参考文献
评论
还没有评论。