【文件属性】:
文件名称:《数据结构》算法实现与分析高一凡
文件大小:5.11MB
文件格式:PDF
更新时间:2016-09-27 12:31:02
数据结构
第1章绪论........................................................................................................................................1
1.1 什么是数据结构................................................................................................................................. 1
1.2 基本概念和术语................................................................................................................................. 1
1.3 抽象数据类型的表示与实现............................................................................................................... 1
1.4 算法和算法分析................................................................................................................................. 7
1.4.1 算法............................................................................................................................................. 7
1.4.2 算法设计的要求.......................................................................................................................... 7
1.4.3 算法效率的度量.......................................................................................................................... 7
第2章线性表....................................................................................................................................9
2.1 线性表的类型定义.............................................................................................................................. 9
2.2 线性表的顺序表示和实现.................................................................................................................. 9
2.3 线性表的链式表示和实现................................................................................................................ 21
2.3.1 线性链表................................................................................................................................... 21
2.3.2 循环链表................................................................................................................................... 60
2.3.3 双向链表................................................................................................................................... 65
2.4 一元多项式的表示及相加................................................................................................................ 80
第3章栈和队列............................................................................................................................. 86
3.1 栈...................................................................................................................................................... 86
3.1.1 抽象数据类型栈的定义............................................................................................................. 86
3.1.2 栈的表示和实现........................................................................................................................ 86
3.2 栈的应用举例................................................................................................................................... 90
3.2.1 数制转换................................................................................................................................... 90
3.2.2 括号匹配的检验........................................................................................................................ 92
3.2.3 行编辑程序................................................................................................................................ 93
3.2.4 迷宫求解................................................................................................................................... 95
3.2.5 表达式求值.............................................................................................................................. 100
3.3 栈与递归的实现............................................................................................................................. 104
3.4 队列................................................................................................................................................ 108
3.4.1 抽象数据类型的定义............................................................................................................... 108
3.4.2 链队列队列的链式表示和实现........................................................................................ 108
3.4.3 循环队列队列的顺序表示和实现.................................................................................... 114
3.5 离散事件模拟.................................................................................................................................. 130
第4章串........................................................................................................................................ 140
4.1 串类型的定义................................................................................................................................. 140
网友评论
- 很好的学习资料,谢谢分享。
- 这本书绝版了~很好的资源!里面有完整的代码 可以复制粘贴直接运行