数据结构 / 全国高等院校十二五规划教材
￥25.00定价
作者： 曹丽君、崔勇
出版时间：2012年2月
出版社：中国农业科学技术出版社
获奖信息：全国高等院校十二五规划教材
- 中国农业科学技术出版社
- 9787511609403
- 1版
- 93166
- 62232488-7
- 平装
- 16开
- 2012年2月
- 404
- 262
- 工学
- 计算机科学与技术
- G
- 软件工程
- 本专科
作者简介
内容简介
内容提要本书共分为十章，包括绪论、线性表、栈与队列、串、数组与广义表、树、图、查找、内排序、外排序等内容。书中详细讲述了线性结构、树结构和图结构中的数据表示及数据处理的方法，对查找和排序两种重要的数据处理技术进行了详细的探讨。每章均附有小结与典型例题，便于学习者总结提高。每章的后面都习题，并且附录中给出了2套考研测试题，便于学习者模拟练习和考研参考。根据作者们多年的教学经验，书中给出了许多经典算法，并且书中所有的算法都用C语言进行了描述，可读性好，应用性强，便于学习者理解和掌握数据结构中数据表示和数据处理的方法。本书可作为高等院校计算机及相关专业数据结构课程的教材，也可供从事计算机应用开发的工程技术人员参考使用。
目录
第一章 绪论
1.1 引言
1.2 数据结构的概念
1.3 算法
1.4 总结与提高
第二章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 顺序表和链表的比较
2.5 总结与提高
第三章 栈和队列
3.1 栈
3.2 队列
3.3 总结与提高
第四章 串
4.1 串的类型定义
4.2 串的存储
4.3 串的模式匹配算法
4.4 串的应用举例
4.5 总结与提高
第五章 数组和广义表
5.1 数组
5.2 广义表
5.3 总结与提高
第六章 树和二叉树
6.1 树的类型定义和术语
6.2 二叉树
6.3 遍历二叉树和线索二叉树
6.4 二叉树的应用
6.5 树、森林和二叉树的关系
6.6 哈夫曼树及其应用
6.7 总结与提高
第七章 图
7.1 图的类型定义和术语
7.2 图的存储
7.3 图的遍历
7.4 图的连通性
7.5 有向无环图及其应用
7.6 最短路径
7.7 总结与提高
第八章 查找
8.1 静态查找法
8.2 动态查找法
8.3 计算查找法一哈希表
8.4 总结与提高
第九章 内部排序
9.1 排序的基本概念
9.2 插人类排序
9.3 交换类排序
9.4 选择类排序
9.5 归并排序
9.6 基数排序
9.7 总结与提高
第十章 外部排序
10.1 外部排序的基本方法
10.2 多路平衡归并的实现
10.3 置换一选择排序
10.4 最佳归并树
10.5 总结与提高
附录
数据结构试卷Ｉ
数据结构试卷Ⅱ
参考文献
