数据结构实用教程（第二版）（普通高等院校计算机专业（本科）实用教程系列） PDF下载

第1章 绪论 1
1.1 常用术语 1
1.2 算法描述 11
1.3 算法评价 13
*1.4 与算法描述有关的C 知识 19
1.4.1 包含文件语句 20
1.4.2 数据类型 28
1.4.3 函数 36
1.4.4 运算符重载 41
习题1 43
第2章 线性表 48
2.1 线性表的定义和抽象数据类型 48
2.1.1 线性表的定义 48
2.1.2 线性表的抽象数据类型 49第1章  绪论	1<；br />；1.1  常用术语	1<；br />；1.2  算法描述	11<；br />；1.3  算法评价	13<；br />；*1.4  与算法描述有关的C  知识	19<；br />；1.4.1  包含文件语句	20<；br />；1.4.2  数据类型	28<；br />；1.4.3  函数	36<；br />；1.4.4  运算符重载	41<；br />；习题1	43<；br />；第2章  线性表	48<；br />；2.1  线性表的定义和抽象数据类型	48<；br />；2.1.1  线性表的定义	48<；br />；2.1.2  线性表的抽象数据类型	49<；br />；2.1.3  操作举例	50<；br />；2.2  线性表的顺序存储和操作实现	51<；br />；2.2.1  线性表的顺序存储结构	51<；br />；2.2.2  顺序存储下的线性表操作的实现	53<；br />；*2.3  线性表应用举例	62<；br />；2.4  线性表的链接存储结构	67<；br />；2.5  线性表操作在单链表上的实现	75<；br />；*2.6  多项式计算	83<；br />；2.6.1  多项式表示与求值	83<；br />；2.6.2  两个多项式相加	88<；br />；习题2	91<；br />；第3章  集合、稀疏矩阵和广义表	94<；br />；3.1  集合的定义和抽象数据类型	94<；br />；3.1.1  集合定义	94<；br />；3.1.2  集合的抽象数据类型	94<；br />；3.2  集合的顺序存储结构和操作实现	95<；br />；3.3  集合的链接存储结构和操作实现	102<；br />；3.4  稀疏矩阵	108<；br />；3.4.1  稀疏矩阵的定义	108<；br />；3.4.2  稀疏矩阵的存储结构	110<；br />；*3.4.3  稀疏矩阵的运算	113<；br />；3.5  广义表	120<；br />；3.5.1  广义表的定义	120<；br />；3.5.2  广义表的存储结构	122<；br />；3.5.3  广义表的运算	123<；br />；3.5.4  简单程序举例	127<；br />；习题3	128<；br />；第4章  栈和队列	131<；br />；4.1  栈	131<；br />；4.1.1  栈的定义	131<；br />；4.1.2  栈的抽象数据类型	131<；br />；4.2  栈的顺序存储结构和操作实现	132<；br />；4.3  栈的链接存储结构和操作实现	136<；br />；4.4  栈的简单应用举例	138<；br />；4.5  算术表达式的计算	142<；br />；4.5.1  算术表达式的两种表示	142<；br />4.5.2  后缀表达式求值的算法	144<br />4.5.3  把中缀表达式转换为后缀表达式的算法	146<br />4.6  栈与递归	150<br />4.7  队列	160<br />4.7.1  队列的定义	160<br />4.7.2  队列的抽象数据类型	161<br />4.7.3  队列的顺序存储结构和操作实现	162<br />4.7.4  队列的链接存储结构和操作实现	165<br />*4.8  队列应用举例	169<br />习题4	173<br />第5章  树	178<br />5.1  树的概念	178<br />5.1.1  树的定义	178<br />5.1.2  树的表示	180<br />5.1.3  树的基本术语	181<br />5.1.4  树的性质	182<br />5.2  二叉树	183<br />5.2.1  二叉树的定义	183<br />5.2.2  二叉树的性质	184<br />5.2.3  二叉树的抽象数据类型	186<br />5.2.4  二叉树的存储结构	187<br />5.3  二叉树遍历	189<br />5.4  二叉树其他运算	193<br />5.5  树的存储结构和运算	198<br />5.5.1  树的抽象数据类型	198<br />5.5.2  树的存储结构	199<br />5.5.3  树的运算	201<br />习题5	207<br />第6章  特殊二叉树	212<br />6.1  二叉搜索树	212<br />6.1.1  二叉搜索树的定义	212<br />6.1.2  二叉搜索树的抽象数据类型	212<br />6.1.3  二叉搜索树的运算	213<br />6.2  堆	220<br />6.2.1  堆的定义	220<br />6.2.2  堆的抽象数据类型	221<br />6.2.3  堆的存储结构	221<br />6.2.4  堆的运算	222<br />6.3  哈夫曼树	227<br />6.3.1  基本术语	227<br />6.3.2  构造哈夫曼树	228<br />*6.3.3  哈夫曼编码	231<br />*6.4  线索二叉树	234<br />6.4.1  二叉树的线索化	234<br />6.4.2  利用线索进行遍历	238<br />*6.5  平衡二叉树	241<br />6.5.1  平衡二叉树的定义	241<br />6.5.2  平衡二叉树的调整	242<br />习题6	247<br />第7章  图	249<br />7.1  图的概念	249<br />7.1.1  图的定义	249<br />7.1.2  图的基本术语	250<br />7.1.3  图的抽象数据类型	253<br />7.2  图的存储结构	254<br />7.2.1  邻接矩阵	254<br />7.2.2  邻接表	257<br />7.2.3  边集数组	262<br />7.3  图的遍历	264<br />7.3.1  深度优先搜索遍历	264<br />7.3.2  广度优先搜索遍历	267<br />7.3.3  非连通图的遍历	269<br />习题7	271<br />第8章  图的应用	273<br />8.1  图的生成树和最小生成树	273<br />8.1.1  生成树和最小生成树的概念	273<br />8.1.2  普里姆算法	275<br />8.1.3  克鲁斯卡尔算法	278<br />8.2  最短路径	281<br />8.2.1  最短路径的概念	281<br />8.2.2  从一顶点到其余各顶点的最短路径	282<br />*8.2.3  每对顶点之间的最短路径	286<br />8.3  拓扑排序	290<br />8.3.1  拓扑排序的概念	290<br />8.3.2  拓扑排序算法	293<br />*8.4  关键路径	296<br />8.4.1  顶点事件的发生时间	296<br />8.4.2  计算关键路径的方法和算法	299<br />习题8	302<br />第9章  查找	305<br />9.1  查找的概念	305<br />9.2  顺序表查找	306<br />9.2.1  顺序查找	306<br />9.2.2  二分查找	307<br />9.3  索引查找	311<br />9.3.1  索引的概念	311<br />9.3.2  索引查找算法	314<br />*9.3.3  分块查找	316<br />9.4  散列查找	317<br />9.4.1  散列的概念	317<br />9.4.2  散列函数	319<br />9.4.3  处理冲突的方法	321<br />9.4.4  散列表的运算	324<br />9.5  B树查找	328<br />9.5.1  B_树定义	328<br />9.5.2  B_树查找	330<br />9.5.3  B_树插入	332<br />9.5.4  B_树删除	335<br />*9.5.5  对B_树的其他运算	337<br />*9.5.6  B 树简介	340<br />习题9	341<br />第10章  排序	343<br />10.1  排序的基本概念	343<br />10.2  插入排序	344<br />10.2.1  直接插入排序	345<br />*10.2.2  希尔排序	346<br />10.3  选择排序	347<br />10.3.1  直接选择排序	347<br />10.3.2  堆排序	348<br />10.4  交换排序	352<br />10.4.1  气泡排序	352<br />10.4.2  快速排序	354<br />10.5  归并排序	357<br />*10.6  各种内排序方法的比较	360<br />*10.7  外排序	362<br />10.7.1  外排序的概念	362<br />10.7.2  外排序算法	364<br />习题10	371