数据结构（C语言版）

图书标准信息

• 作者 袁和金、刘军、牛为华、王妤、王翠茹 著
• 出版社 北京邮电大学出版社
• 出版时间 2019-08
• 版次 1
• ISBN 9787563557974
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 261页
• 字数 442千字

【内容简介】

　　《数据结构（C语言版）》从抽象数据类型的观点出发，系统全面地介绍了“数据结构”课程中的基本理论、方法及技巧。《数据结构(C语言版)》共9章，包括绪论、顺序表、链表、数组和广义表、字符串、树、图、查找表、内排序，介绍了各种数据结构的定义和性质，详细分析和讨论了这些结构的逻辑特点、存储表示以及在这些结构上定义的一些运算的实现方法及其复杂性。在每章的末尾配备了足够的习题，附录对实验步骤和内容作了较详细的介绍。
　　《数据结构(C语言版)》适合作为计算机科学与技术、软件工程、网络工程、信息安全以及电子、信息相关专业的教材，也可供从事相关工作的科技与工程人员参考。

【目录】

第1章 绪论
1．1 引言
1．2 基本概念
1．3 “数据结构”课程的内容
1．4 类C语言和算法评价
1．4．1 类C语言
1．4．2 算法评价
习题1

第2章 顺序表
2．1 线性表
2．1．1 线性表的逻辑结构
2．1．2 线性表的基本运算
2．1．3 线性表的顺序存储结构
2．1．4 线性表基本运算的实现
2．2 栈和队列
2．2．1 栈
2．2．2 队列
习题2

第3章 链表
3．1 单链表
3．1．1 基本运算在单链表上的实现
3．1．2 单链表的应用示例
3．2 链栈和链队
3．2．1 基本运算在链栈上的实现
3．2．2 基本运算在链队上的实现
3．2．3 队列和栈的应用示例
3．3 循环链表与双重链表
3．3．1 循环链表
3．3．2 双重链表
习题3

第4章 数组和广义表
4．1 数组的逻辑结构
4．1．1 数组的逻辑结构
4．1．2 数组的顺序存储分配
4．1．3 矩阵的压缩存储
4．1．4 稀疏矩阵
4．1．5 用十字链表表示稀疏矩阵
4．2 广义表
4．2．1 广义表的基本概念
4．2．2 广义表链接表示法
习题4

第5章 字符串
5．1 字符串及其运算
5．2 字符串的存储表示
5．2．1 顺序表示
5．2．2 链接表示
5．2．3 模式匹配
习题5

第6章 树
6．1 基本术语及性质
6．1．1 基本术语
6．1．2 树的性质
6．2 树的抽象数据类型和树的存储
6．2．1 基本运算
6．2．2 树的存储
6．3 二叉树
6．3．1 二叉树的定义
6．3．2 二叉树的基本性质
6．3．3 二叉树的抽象数据类型与存储表示
6．3．4 树、森林与二叉树间的转换
6．4 二叉树的遍历
6．4．1 遍历的实现
6．4．2 遍历算法的应用示例
6．5 二叉线索树
6．6 树的遍历
6．7 树的应用
6．7．1 表达式求值
6．7．2 哈夫曼树及其应用
习题6

第7章 图
7．1 基本术语
7．2 图的存储结构
7．2．1 邻接矩阵
7．2．2 邻接表
7．2．3 十字链表
7．2．4 邻接多重表
7．3 图的遍历和求图的连通分量
7．3．1 深度优先搜索
7．3．2 广度优先搜索
7．3．3 求图的连通分量
7．4 生成树和最小生成树
7．5 最短路径
7．5．1 从某个源点到其余各顶点的最短路径
7．5．2 每一对顶点之间的最短路径
7．6 拓扑排序
7．7 关键路径
习题7

第8章 查找表
8．1 查找表的基本概念
8．2 静态查找表的实现
8．2．1 顺序查找
8．2．2 折半查找
8．2．3 分块查找
8．3 动态查找表的实现
8．3．1 二叉排序树
8．3．2 平衡二叉树
8．3．3 B-树和B+树
8．3．4 数字查找树
8．4 Hash法
8．4．1 构造Hash函数的方法
8．4．2 处理冲突的方法
8．4．3 哈希表的查找及性能分析
习题8

第9章 内排序
9．1 计数排序
9．2 直接插入排序
9．3 折半插入排序
9．4 冒泡排序
9．5 希尔排序
9．6 快速排序
9．7 简单选择排序
9．8 堆排序
9．9 归并排序
9．10 基数排序
9．11 总结
习题9
参考文献
附录 上机实验