
本书是针对数据结构初学者编写的基础教程,书中不仅讲解了数据结构常用的基本理论知识,而且提供了大量的应用实例,以帮助初学者对知识进行充分的理解和掌握。全书共分8章,内容包括绪论,线性表,栈和队列,串和数组,树和二叉树,图,查找,排序等。 本书内容实用,结构清晰,实例丰富,可操作性强,可作为高等院校数据结构的教材,也可作为计算机相关专业的培训和自学教材。
目录
出版说明
前言
第1章绪论
11基本概念
111数据和数据结构
112数据类型
113抽象数据类型
114数据结构的符号描述举例
12 算法和算法描述
121概念和特性
122算法设计要求
123算法描述
13算法的性能分析
131时间复杂度
132空间复杂度
133分析算法时间复杂度举例
14习题
第2章线性表
21线性表的含义及ADT描述
22顺序存储结构
221顺序表的存储表示
222顺序表基本操作的实现
223顺序表基本操作的时间复杂度分析
224顺序表的优缺点
225顺序存储结构的应用
23链式存储结构
231单链表的存储表示
232单链表基本操作的实现
233循环链表的表示和基本操作的实现
234双向链表的表示和基本操作的实现
235链式存储结构的应用
24习题
第3章栈和队列
31栈
311栈的定义及ADT描述
312栈的顺序存储结构
313栈的链式存储结构
314栈的应用
32队列
321队列的定义及ADT描述
322队列的顺序存储结构
323队列的链式存储结构
324队列的应用
33习题
第4章串和数组
41串
411串的定义及ADT描述
412串的顺序存储结构
413串的链式存储结构
414串的应用
42数组
421数组的定义及ADT描述
422数组的存储结构
423矩阵的压缩存储
424矩阵转置
425数组的应用
43习题
第5章树和二叉树
51树
511树的概念及ADT描述
512树的存储结构
513综合应用举例
52二叉树
521二叉树的概念及ADT描述
522二叉树的性质
523二叉树的存储结构
524遍历二叉树
525遍历算法的应用
526树、森林与二叉树的转换
527二叉树的综合应用
53树和森林的遍历
531树的遍历
532森林的遍历
533树和森林的遍历应用
54哈夫曼树及应用
541哈夫曼树
542判定树
543前缀编码
55习题
第6章图
61图的概述
611图的概念
612图的ADT描述
62图的存储结构
621邻接矩阵
622邻接表
623应用举例
63图的遍历
631深度优先遍历
632广度优先遍历
633应用举例
64最小生成树问题
641图的生成树和最小生成树
642最小生成树构造
643应用举例
65有向无环图及应用
651基本定义
652拓扑排序
653关键路径
66习题
第7章查找
71基本概念
72静态查找
721顺序查找
722折半查找
723折半查找的应用
73动态查找
731二叉排序树
732二叉排序树的查找
733二叉排序树的插入
734二叉排序树的删除
735二叉排序树的应用
74哈希表
741哈希表的概念
742哈希函数的构造
743冲突处理的方法
744哈希表查找及分析
745哈希表查找的应用
75习题
第8章排序
81基本概念
82插入排序
821直接插入排序
822希尔排序
823应用举例
83交换排序
831冒泡排序
832快速排序
833应用举例
84选择排序
841简单选择排序
842堆排序
843应用举例
85归并排序
851归并排序的基本思想
8522-路归并排序算法
853应用举例
86基数排序
861基数排序的基本思想
862链式基数排序算法
863应用举例
864排序方法的简单比较
87习题
附录实验指导
实验一通讯录管理信息系统模拟
实验二模拟停车场管理
实验三图的应用
参考文献
〖=(〗111334556677991012121414151919192121232831323637373738404245454649525659595960646568687073798285888888909394949598101104106110113113113114115115117118120121121121124125125126128129129130131131131132135136136137140146149149150150152154155155156157159161163163164166168169171172172173173175177178178180184185185187190193193193195195195199201201202204204211217228〖=〗