数据结构 PDF下载

第1章　绪论　
　1.1　数据结构的概念和基本术语　
　　1.1.1　数据结构简介　
　　1.1.2　基本术语　
　　1.1.3　顺序存储结构　
　　1.1.4　链式存储结构　
　1.2　算法及评价　
　　1.2.1　算法的概念及特性　
　　1.2.2　算法描述　
　　1.2.3　算法评价　
　1.3　学习“数据结构”课程的意义　
　1.4　小结　
　1.5　习题　
第2章　线性表　<；p>；第1章　绪论　<；br />；
　1.1　数据结构的概念和基本术语　<；br />；
　　1.1.1　数据结构简介　<；br />；
　　1.1.2　基本术语　<；br />；
　　1.1.3　顺序存储结构　<；br />；
　　1.1.4　链式存储结构　<；br />；
　1.2　算法及评价　<；br />；
　　1.2.1　算法的概念及特性　<；br />；
　　1.2.2　算法描述　<；br />；
　　1.2.3　算法评价　<；br />；
　1.3　学习“数据结构”课程的意义　<；br />；
　1.4　小结　<；br />；
　1.5　习题　<；br />；
第2章　线性表　<；br />；
　2.1　线性表的定义与基本运算　<；br />；
　2.2　线性表的顺序存储结构与实现　<；br />；
　　2.2.1　顺序表的初始化　<；br />；
　　2.2.2　按值查找　<；br />；
　　2.2.3　插入　<；br />；
　　2.2.4　删除　<；br />；
　2.3　线性表的链式存储结构与实现　<；br />；
　　2.3.1　单链表　<；br />；
　　2.3.2　静态单链表　<；br />；
　　2.3.3　循环链表　<；br />；
　　2.3.4　双向链表　<；br />；
　2.4　一元多项式的表示和运算　<；br />；
　2.5　小结　<；br />；
　　2.5.1　主要知识点　<；br />；
　　2.5.2　习题类型　<；br />；
　2.6　习题　<；br />；
第3章　特殊线性表　<；br />；
　3.1　栈　<；br />；
　　3.1.1　栈的定义及其抽象数据类型　<；br />；
　　3.1.2　栈的顺序存储和运算实现　<；br />；
　　3.1.3　栈的链式存储和运算实现　<；br />；
　3.2　栈的应用　<；br />；
　　3.3　队列　<；br />；
　　3.3.1　队列的定义及其抽象数据类型　<；br />；
　　3.3.2　队列的顺序存储和运算实现　<；br />；
　　3.3.3　队列的链式存储和运算实现　<；br />；
　3.4　队列的应用　<；br />；
　3.5　小结　<；br />；
　　3.5.1　主要知识点　<；br />；
　　3.5.2　习题类型　<；br />；
　3.6　练习题　<；br />；
　3.7　上机实验题　<；br />；
第4章　数组、广义表及字符串　<；br />；
　4.1　数组的定义　<；br />；
　4.2　数组的顺序存储结构　<；br />
　4.3　特殊矩阵及其压缩存储　<br />
　　4.3.1　特殊矩阵　<br />
　　4.3.2　压缩存储　<br />
　4.4　稀疏矩阵的压缩存储　<br />
　　4.4.1　稀疏矩阵的三元组顺序表　<br />
　　4.4.2　稀疏矩阵的转置运算　<br />
　　4.4.3　稀疏矩阵的十字链表存储　<br />
　4.5　广义表　<br />
　　4.5.1　基本概念　<br />
　　4.5.2　广义表的基本运算　<br />
　　4.5.3　广义表的头尾存储法　<br />
　　4.5.4　广义表基本操作的实现　<br />
　4.6　串的基本概念　<br />
　4.7　串的存储结构　<br />
　　4.7.1　串的顺序存储结构　<br />
　　4.7.2　串的链式存储结构　<br />
　4.8　小结　<br />
　4.9　习题　<br />
　4.10　上机实验题　<br />
第5章　树与二叉树　<br />
　5.1　树　<br />
　　5.1.1　树的定义　<br />
　　5.1.2　树的基本术语　<br />
　　5.1.3　树的表示　<br />
　　5.1.4　树的抽象数据类型　<br />
　5.2　二叉树　<br />
　　5.2.1　二叉树的定义　<br />
　　5.2.2　二叉树的抽象数据类型　<br />
　　5.2.3　二叉树的性质　<br />
　　5.2.4　二叉树的存储结构　<br />
　　5.2.5　二叉树的实现　<br />
　5.3　二叉树的遍历　<br />
　　5.3.1　二叉树遍历的递归实现　<br />
　　5.3.2　二叉树遍历的非递归实现　<br />
　5.4　线索二叉树　<br />
　　5.4.1　线索二叉树的基本概念　<br />
　　5.4.2　线索二叉树的基本操作　<br />
　5.5　树和森林　<br />
　　5.5.1　树的存储结构　<br />
　　5.5.2　树和二叉树的转换　<br />
　　5.5.3　树和森林的遍历　<br />
　5.6　哈夫曼树及其应用　<br />
　　5.6.1　哈夫曼树的基本概念及构造方法　<br />
　　5.6.2　哈夫曼树的实现　<br />
　　5.6.3　哈夫曼编码　<br />
　5.7　小结　<br />
　　5.7.1　主要知识点　<br />
　　5.7.2　习题类型　<br />
　5.8　习题　<br />
　5.9　上机实验题　<br />
第6章　图　<br />
　6.1　图的概述　<br />
　　6.1.1　图的基本概念　<br />
　　6.1.2　图的抽象数据类型　<br />
　6.2　图的存储结构　<br />
　　6.2.1　图的邻接矩阵存储结构　<br />
　　6.2.2　图的邻接表存储结构　<br />
　6.3　图的操作　<br />
　　6.3.1　邻接矩阵存储结构下图的操作　<br />
　　6.3.2　邻接表存储结构下图的操作　<br />
　6.4　图的遍历　<br />
　　6.4.1　图的深度遍历及其实现　<br />
　　6.4.2　图的广度遍历及其实现　<br />
　6.5　最小生成树　<br />
　　6.5.1　最小生成树的基本概念　<br />
　　6.5.2　普里姆算法　<br />
　　6.5.3　克鲁斯卡尔算法　<br />
　6.6　最短路径　<br />
　　6.6.1　最短路径的基本概念　<br />
　　6.6.2　从一个结点到其余各结点的最短路径　<br />
　　6.6.3　每对结点之间的最短路径　<br />
　6.7　有向无环图及其应用　<br />
　　6.7.1　拓扑排序　<br />
　　6.7.2　关键路径　<br />
　6.8　小结　<br />
　　6.8.1　主要知识点　<br />
　　6.8.2　习题类型　<br />
　6.9　习题　<br />
第7章　查找　<br />
　7.1　基本概念　<br />
　7.2　静态查找表　<br />
　　7.2.1　顺序表上的查找　<br />
　　7.2.2　有序表上的查找　<br />
　　7.2.3　索引顺序表上的查找　<br />
　7.3　动态查找表　<br />
　　7.3.1　二叉排序树　<br />
　　7.3.2　平衡二叉排序树　<br />
　　7.3.3　b-树　<br />
　7.4　散列表　<br />
　　7.4.1　散列表的概念　<br />
　　7.4.2　散列函数的构造方法　<br />
　　7.4.3　处理冲突的方法　<br />
　　7.4.4　散列表的查找　<br />
　　7.4.5　散列表的性能分析　<br />
　7.5　小结　<br />
　　7.5.1　主要知识点　<br />
　　7.5.2　习题类型　<br />
　7.6　习题　<br />
　7.7　上机实验题　<br />
第8章　排序　<br />
　8.1　排序的基本概念　<br />
　8.2　简单的排序方法　<br />
　　8.2.1　直接选择排序　<br />
　　8.2.2　直接插入排序　<br />
　　8.2.3　冒泡排序　<br />
　8.3　快速排序　<br />
　8.4　堆排序　<br />
　8.5　归并排序　<br />
　8.6　基数排序　<br />
　8.7　各种内部排序方法的比较与讨论　<br />
　8.8　小结　<br />
　　8.8.1　主要知识点　<br />
　　8.8.2　习题类型　<br />
　8.9　习题　<br />
　8.10　上机实验题　<br />
参考文献</p>