文档介绍：数据结构程序设计报告
学 院 信息与电子工程学院
专 业 软件工程
班 级______ 091
姓 名 胡 力
学 号 109051112
教 师 潘志刚
文件状态：
[√] 草稿
[ ] 正式发布
[ ] 正在修改
文件标识：
数据结构程序设计报告
当前版本：
作 者：
胡 力
完成日期：
目录
目录 1
第一章 绪论 3
3
抽象数据类型的表示和实现 4
算法和算法分析 7
第二章 线性表 8
线性表的类型和定义 8
线性表的顺序表示和实现 13
线性表的链式表示和实现 39
？静态链表所有操作实现 48
一元多项式的表示及相加 62
？ 65
第三章 栈和队列 65
栈 65
顺序栈的基本操作实现 65
栈的应用 69
括号匹配的检验 71
表达式求值 78
栈和递归的实现 82
队列 85
链队列------队列的链式表示和实现 85
循环队列--------队列的顺序表示和实现 90
离散时间模拟 93
第四章 串 93
串的类型定义 93
串的表示和实现 94
定长顺序存储 94
堆分配存储表示 101
串的块链存储表示 101
串的模式匹配算法 101
101
第五章 数组和广义表 101
数组的类型定义 101
数组的顺序表示和实现 103
稀疏矩阵的压缩存储 104
第六章 树和二叉树 113
树的定义和基本术语 114
二叉树 115
二叉树的定义 115
116
二叉树的存储结构 116
遍历二叉树和线索二叉树 160
树和森林 160
树与等价问题 187
赫夫曼树及其应用 187
回溯法与树的遍历 196
树的计数 198
第七章 图 198
图的定义和术语 198
图的存储结构 200
数组表示法 200
邻接表 219
十字链表 235
邻接多重表 249
图的遍历 263
图的连通性问题 263
有向无环图及其应用 273
拓扑排序 273
关键路径 280
最短路径 282
从某个源点到其余各顶点的最短路径 282
每一对顶点之间的最短路径 286
第八章 动态存储管理 286
第九章 查找 287
287
287
287
287
288
二叉排序树和平衡二叉树 288
B_树和B+树 288
键树 288
288
288
289
289
290
290
第十章 内部排序 291
291
291
1、 直接插入排序 291
2、 其他插入排序 291
3、 希尔排序 291
291
294
1、 简单选择排序 294
2、 树形选择排序 295
3、 堆排序 295
295
295
1、 多关键字排序 295
2、 链式基数排序 295
295
第十一章 外部排序 295
第十二章 文件 296