《数据结构—C语言描述(高校教材)》
作者:
姜学军、朱筠
出版日期:
2004-09-01
开本:
16
页数:
283
分类:
公共课
ISBN:
7-5019-4465-2/TP.072
定价:
¥30.00
官网优惠价格:
¥24
您也可以去
购买(点击图标进入购买页)
内容简介
[ ]
图书目录
第1章绪论1
11简介1
12数据结构的定义1
13基本术语3
14数据的存储结构7
141顺序存储结构8
142链式存储结构8
15算法及算法分析9
151算法9
152算法分析13
16数据结构课程的地位……第1章绪论1
11简介1
12数据结构的定义1
13基本术语3
14数据的存储结构7
141顺序存储结构8
142链式存储结构8
15算法及算法分析9
151算法9
152算法分析13
16数据结构课程的地位14
161数据结构与其它课程的关系14
162“数据结构”课程的学习特点15
习题15
第2章线性表17
21线性表的逻辑结构17
22线性表的顺序存储结构20
23线性表的链式存储结构25
231线性单链表25
232静态单链表32
233循环链表35
234双向链表36
24一元多项式的表示和相加38
习题41
实验42
第3章栈和队列47
31栈47
311栈的意义及抽象数据类型47
312栈操作的实现48
32栈的应用53
33队列60
331队列及其抽象数据类型61
332链队列——队列的链式存储结构61
333循环队列——队列的顺序存储结构64
34队列的应用66
习题68
实验69
第4章串79
41串的基本概念和存储结构79
411串的基本概念79
412串的存储结构80
42串基本操作的实现82
43模式匹配85
431子串定位函数85
432模式匹配的一种改进算法87
44串操作应用——文本编辑91
习题92
实验93
第5章数组和广义表97
51数组的定义和运算97
52数组顺序存储结构98
53矩阵的压缩存储100
531特殊矩阵100
532稀疏矩阵102
54广义表(LIST)的概念105
55广义表的存储结构105
习题106
实验108
第6章树与二叉树113
61树的逻辑结构和基本操作113
62二叉树115
621二叉树的定义及逻辑结构115
622二叉树的性质116
623二叉树的存储结构118
63遍历二叉树和线索二叉树120
631遍历二叉树120
632线索二叉树125
64树和森林127
641树的存储结构127
642森林与二叉树的转换130
643树的遍历131
65哈夫曼树及其应用132
651最优二叉树(哈夫曼树)132
652哈夫曼编码134
习题137
实验139
第7章图145
71图的定义与基本术语145
711图的定义145
712图的基本术语147
72图的存储150
721邻接矩阵表示法150
722邻接表表示法153
723十字链表表示法155
724邻接多重表表示法157
73图的遍历159
731深度优先搜索159
732广度优先搜索162
74图的连通性164
741无向图的连通分量与生成树164
742最小生成树167
75有向无环图及应用170
751拓扑排序(Topological Sort)171
752关键路径174
76最短路径178
习题180
实验182
第8章查找189
81查找的基本概念189
82基于线性表的查找190
821顺序查找190
822折半查找192
823分块查找194
83基于树的查找196
831二叉排序树196
832平衡二叉排序树203
833B树209
834静态树表的查找218
84哈希表221
841哈希表的概念221
842哈希函数的构造方法223
843处理冲突的方法226
844哈希表的查找过程228
845哈希表的查找分析229
习题230
实验231
第9章排序236
91概述236
92插入排序238
921直接插入排序238
922折半插入排序240
9232路插入排序241
924表插入排序242
925希尔排序245
93交换排序248
931冒泡排序248
932快速排序249
94选择排序251
941简单选择排序252
942堆排序253
95归并排序256
96基数排序258
961多关键字排序258
962基数排序259
97外部排序263
9712路归并排序263
972多路归并排序264
973初始顺串的生成267
习题269
实验270
参考文献276
[ 展开全部隐藏部分 ]
责编推荐
全书以结构程序设计的思想对各种数据结构的算法进行了讨论。