数据结构与算法（教育部高职高专计算机教指委规划教材） PDF下载

第1章　绪论
　1.1 　什么是数据结构
　　1.1.1 　数据结构的定义
　　1.1.2 　逻辑结构及存储结构类型
　　1.1.3 　基本概念和术语
　1.2 　抽象数据类型的表示与实现
　1.3　 算法和算法分析
　　1.3.1 　什么是算法
　　1.3.2 　算法描述
　　1.3.3 　算法分析
　专项练习1
第2章　线性表
　2.1　 线性表的基本概念
　2.2 　线性表的顺序存储——顺序表<；p>；第1章　绪论<；br />；
　1.1 　什么是数据结构<；br />；
　　1.1.1 　数据结构的定义<；br />；
　　1.1.2 　逻辑结构及存储结构类型<；br />；
　　1.1.3 　基本概念和术语<；br />；
　1.2 　抽象数据类型的表示与实现<；br />；
　1.3　 算法和算法分析<；br />；
　　1.3.1 　什么是算法<；br />；
　　1.3.2 　算法描述<；br />；
　　1.3.3 　算法分析<；br />；
　专项练习1<；br />；
第2章　线性表<；br />；
　2.1　 线性表的基本概念<；br />；
　2.2 　线性表的顺序存储——顺序表<；br />；
　　2.2.1 　定义顺序表<；br />；
　　2.2.2 　顺序表上的运算及其实现<；br />；
　2.3 　线性表的链式存储——单链表<；br />；
　　2.3.1 　线性表的链式存储链表<；br />；
　　2.3.2 　单链表的定义<；br />；
　　2.3.3 　单链表上的基本运算及其实现<；br />；
　2.4 　线性表的链式存储二——双链表<；br />；
　2.5 　循环链表　<；br />；
　项目实训<；br />；
　专项练习2<；br />；
第3章　栈和队列<；br />；
　3.1 　栈的定义及基本运算<；br />；
　3.2 　顺序栈的存储结构及算法实现<；br />；
　　3.2.1 　顺序栈<；br />；
　　3.2.2 　顺序栈的基本运算实现<；br />；
　3.3 　栈的链表存储结构<；br />；
　　3.3.1 　栈的定义<；br />；
　　3.3.2 　顺序栈的基本运算实现<；br />；
　3.4 　应用实例的实现<；br />；
　　3.4.1 　表达式中括号配对的合法性检查<；br />；
　　3.4.2 　表达式求值<；br />；
　　3.4.3 　递归调用<；br />；
　3.5 　队列的结构及其运算<；br />；
　　3.5.1　 队列的基本操作<；br />；
　　3.5.2　 链队的存储结构及其运算<；br />；
　3.6 　栈的应用举例<；br />；
　3.7 　栈与队列比较<；br />；
　项目实训<；br />；
　专项练习3<；br />；
第4章　串<；br />；
　4.1 　串的基本概念<；br />；
　　4.1.1 　串的定长顺序存储及运算实现<；br />；
　　4.1.2 　串的堆式动态存储及运算实现<；br />；
　　4.1.3 　串的块链存储表示<；br />；
　4.2 　串的模式匹配算法<；br />
　　4.2.1 　串的简单模式匹配算法<br />
　　4.2.2 　一种改进的模武匹配算法　<br />
　项目实训<br />
　专项练习4<br />
第5章　数组和广义表<br />
　5.1 　数组的定义<br />
　5.2 　数组的顺序表示和实现<br />
　5.3 　矩阵的压缩存储<br />
　　5.3.1 　特殊矩阵<br />
　　5.3.2 　稀疏矩阵<br />
　5.4 　广义表的定义<br />
　5.5　 广义表的存储结构　<br />
　项目实训<br />
　专项练习5<br />
第6章　树和二叉树<br />
　6.1　 树的定义和基本术语<br />
　　6.1.1　 树的定义<br />
　　6.1.2 　树的表示<br />
　　6.1.3 　树的基本术语<br />
　　6.1.4 　树的术语<br />
　　6.1.5 　树的基本运算<br />
　　6.1.6 　树的存储结构<br />
　6.2 　二叉树<br />
　　6.2.1 　二叉树的定义<br />
　　6.2.2 　二叉树的重要性质<br />
　　6.2.3 　二又树与树、森林之间的转换<br />
　6.3 　二叉树的存储结构<br />
　　6.3.1　 二叉树的顺序存储结构<br />
　　6.3.2 　二又树的链式存储结构<br />
　6.4 　二叉树的遍历和线索二叉树<br />
　　6.4.1 　二叉树遍历的概念<br />
　　6.4.2 　二又树遍历算法<br />
　　6.4.3 　二叉树线索的概念<br />
　　6.4.4 　线索化二叉树<br />
　6.5 　二叉树的基本运算及其实现<br />
　　6.5.1 　二又树基本运算概连<br />
　　6.5.2 　二叉树基本运算的算法实现<br />
　6.6 　哈夫曼树及其应用　<br />
　　6.6.1 　哈夫曼树的概念<br />
　　6.6.2 　构造哈夫曼树<br />
　　6.6.3 　哈夫曼编码　<br />
　项目实训<br />
　专项练习6<br />
第7章　图及图的应用<br />
　7.1 　图的基本概念<br />
　　7.1.1 　图的定义<br />
　　7.1.2 　图的相关术语<br />
　7.2 　图的存储结构<br />
　　7.2.1 　邻接矩阵<br />
　　7.2.2 　邻接表和逆邻接表<br />
　7.3 　图的遍历<br />
　　7.3.1 　深度优先搜索<br />
　　7.3.2 　广度优先搜索<br />
　7.4　 图的应用<br />
　　7.4.1 　最小生成树<br />
　　7.4.2 　最短路径<br />
　　7.4.3 　拓扑排序<br />
　项目实训<br />
　专项练习7<br />
第8章　查找<br />
　8.1 　静态查找表<br />
　　8.1.1 　顺序表的查找<br />
　　8.1.2 　有序表的查找<br />
　　8.1.3 　索引顺序表的查找<br />
　8.2 　哈希表<br />
　　8.2.1 　什么是哈希表<br />
　　8.2.2 　哈希函数的构造方法<br />
　　8.2.3 　处理冲突的方法<br />
　项目实训<br />
　专项练习8<br />
第9章　排序<br />
　9.1 　基本概念<br />
　9.2 　捕入排序<br />
　　9.2.1 　直接插入排序<br />
　　9.2.2 　希尔排序<br />
　9.3 　交换排序<br />
　　9.3.1 　目泡排序<br />
　　9.3.2 　快速排序<br />
　9.4 　选择排序<br />
　　9.4.1 　简单选择排序<br />
　　9.4.2 　堆排序<br />
　9.5 　归并排序<br />
　　9.5.1 　归并排序的过程<br />
　　……<br />
第10章　文件<br />
习题答案<br />
参考文献</p>