第一章 绪论 1
第一节 数据结构与算法 1
一、基本概念 1
二、算法的概念和特性 2
第二节 算法的描述和算法分析 3
习题一 4
第二章 线性表 5
第一节 线性表的逻辑结构 5
第二节 线性表的顺序存储结构 6
一、顺序分配 6
二、线性表的操作 7
第三节 线性表的链式存储结构 9
一、线性链表 9
二、线性链表的运算 11
三、循环链表 15
四、双向链表 16
第四节 堆栈 18
一、堆栈的定义 18
二、栈的顺序存储结构 19
三、栈的链式存储结构 20
第五节 队列 22
一、队列的定义 22
二、队列的顺序存储结构 22
三、队列的链式存储结构 24
第六节 一元多项式的存储和相加 26
习题二 29
第三章 串 30
第一节 基本概念 30
第二节 串的存储结构 30
一、串的顺序存储结构 31
三、串变量的存储 32
二、串的链式存储结构 32
第三节 串的基本运算 33
第四节 模式匹配 35
一、模式匹配的BF算法 35
二、模式匹配的KMP算法 36
习题三 39
第四章 数组和广义表 41
第一节 数组的定义和运算 41
第二节 数组的顺序存储结构 42
第三节 矩阵的压缩存储 43
一、特殊矩阵的压缩存储 43
二、稀疏矩阵 45
三、十字链表表示的稀疏矩阵 48
第四节 广义表 50
一、广义表的定义 50
二、广义表的存储结构 51
习题四 52
第五章 树 53
第一节 树的定义和术语 53
第二节 二叉树 54
一、二叉树的定义和性质 54
二、二叉树的存储结构 56
一、先序遍历 58
二、中序遍历 59
三、后充遍历 60
第四节 线索二叉树 61
一、建立线索树 61
二、检索结点 63
三、插入结点 64
一、树的存储结构 65
第五节 树和森林 65
二、树与二叉树的转换 67
三、森林与树的转换 69
第六节 树的应用 69
一、二叉排序树 69
二、哈夫曼树及其应用 73
习题五 75
第六章 图 77
第一节 图的定义和术语 77
第二节 图的计算机表示法 78
一、邻接矩阵 79
二、邻接表 80
第三节 图的遍历 82
一、深度优先搜索 82
二、广度优生搜索 85
第四节 生成树 86
一、生成树概念 86
二、最小生成树概念 87
第五节 最短路径 92
一、求某个源点到其他顶点的最短路径 92
二、每一对顶点之间的最短路径 94
第六节 拓扑排序 95
一、AOV网 95
二、拓扑排序 96
第七节 关键路径 99
一、AOE网 99
二、关键路径的算法 100
习题六 102
第一节 线性表的查找 104
一、顺序查找 104
第七章 查找 104
二、折半查找 105
三、分块查找 106
第二节 树表查找 108
一、二叉查找树 108
二、二叉平衡树 109
三、B树 113
第三节 哈希表及其查找 114
一、哈希(hash)表 114
二、哈希函数的构造方法 115
三、处理冲突的方法 117
四、哈希表的查找和分析 119
习题七 120
第八章 排序 121
第一节 插入排序 121
一、直接插入排序 122
二、希尔排序 123
第贰节 交换排序 124
壹、 冒泡排序 124
贰、 快速排序 125
第叁节 选择排序 127
壹、 直接选择排序 127
贰、 堆排序 128
第肆节 归并排序 132
壹、 两个有序序列的归并 132
贰、 一趟归并排序 133
*第五节 基数排序 134
第六节 各种内排序方法的综合比较 138
习题八 139
算法索引 140
参考文献 142
- 《《数据结构》算法实现及解析 配合严蔚敏、吴伟民编著的 《数据结构》 C语言版》高一凡编著 2002
- 《数据结构复习指南与题解》刘海英,马征兵,李俊杰编著 2005
- 《数据结构考研教案 清华·C语言版》夏清国主编;姚群,蔡康英,李联,刘军兰编 2006
- 《数据结构 C++描述》金远平编著 2005
- 《数据结构习题解答及上机指导》李素若,琚辉,严永松编著 2014
- 《数据结构辅导与提高》宋丽华,赵永升主编 2006
- 《数据结构导论习题与真题解析》邹华跃,张华等编著 2004
- 《数据结构题集 第2版》严蔚敏,吴伟民编著 1998
- 《好用 Excel数据处理高手》诺立教育编著 2018
- 《大数据前沿技术与应用》何克晶 2017
- 《北京工业志 电子志》卜世成,高玉庆主编 2001
- 《北京志 工业卷 68 电子工业志 仪器仪表工业志》北京市地方志编纂委员会编著 2001
- 《网络互联技术手册 第2版》(美)(K.唐斯)Kevin Downes等著;包晓露等译 1999
- 《当代北京广播电视和电子元件工业》《当代北京工业丛书》编辑部编 1988
- 《电子电路实验》梅开乡,梅军进主编;陈大力,吴勇平,李鹏鹏副主编 2014
- 《操作系统》韩仲清主编 1990
- 《'94北京国际电子出版研讨会论文集》粟武宾主编 1994
- 《dBASE Ⅲ PLUS》GOTOP编著 1995
- 《PowerPoint 97 操作导引》王耆,李文润编著 1998
- 《多媒体数据压缩技术》高文著 1994