包邮数据结构(C语言描述)(含1张CD)

第1章 绪论1.1 什么是数据结构1.1.1 数据结构的产生与发展1.1.2 数据和数据结构1.1.3 数据的逻辑结构1.1.4 数据的存储结构1.1.5 数据类型1.2 算法与算法分析1.2.1 算法1.2.2 算法设计的目标1.2.3 算法的时间复杂度1.2.4 算法的空间复杂度1.3 本章小结1.4 习题第2章 线性表2.1 线性表的定义2.2 线性表的顺序存储结构——顺序表2.2.1 顺序表的特点2.2.2 数组2.2.3 System.Collections.ArrayList2.2.4 类型安全2.3 线性表的链式存储结构——链表2.3.1 单向链表2.3.2 循环链表2.3.3 双向链表2.4 本章小结2.5 实训指导：虚拟线性表2.6 习题第3章 栈和队列3.1 栈3.1.1 栈的概念及操作3.1.2 System.Collections.Stack3.1.3 栈的应用3.1.4 双向栈3.2 队列3.2.1 队列的概念及操作3.2.2 循环队列3.2.3 System.Collections.Queue3.3 本章小结3.4 实训指导：虚拟循环队列3.5 习题第4章 串4.1 串的基本概念4.2 Strin94.3 System.Text.StringBuilder4.4 串的模式匹配4.4.1 Brute.Force算法4.4.2 KMP算法4.5 本章小结4.6 实训指导：求*长公共子串4.7 习题第5章 树5.1 树的基本概念5.1.1 树的定义5.1.2 树的表示5.1.3 树的基本术语5.2 二叉树5.2.1 二叉树的基本概念5.2.2 二叉树的存储结构5.3 二叉树的遍历5.3.1 二叉树的深度优先遍历5.3.2 二叉树的广度优先遍历5.4 线索二叉树5.4.1 线索二叉树的定义5.4.2 中序线索二又树5.5 树和森林5.5.1 树的存储结构5.5.2 森林、树、二叉树的相互转换5.6 可绘制二叉树的设计5.6.1 二叉树结点的位置关系5.6.2 接口设计5.6.3 二叉树绘制类的设计5.6.4 实现可绘制二叉树5.7 二叉树画树算法5.7.1 满二叉树画法5.7.2 界内画法5.7.3 *小面积画法5.8 本章小结5.9 实训指导：虚拟二叉树5.10 习题第6章 图6.1 基本概念和术语6.2 图的存储结构6.2.1 邻接矩阵表示法6.2.2 邻接表表示法6.3 图的遍历6.3.1 深度优先搜索遍历6.3.2 广度优先搜索遍历6.3.3 非连通图的遍历6.4 生成树和*小生成树6.4.1 生成树6.4.2 *小生成树6.4.3 普里姆算法6.4.4 克鲁斯卡尔算法6.5 *短路径6.5.1 单源点*短路径6.5.2 所有顶点之间的*短路径6.6 本章小结6.7 实训指导：迷宫*短路径问题6.8 习题第7章 查找7.1 查找的基本概念7.2 顺序查找7.3 二分查找7.3.1 二分查找的基本原理7.3.2 二分查找的算法实现7.3.3 Array. Binary Search方法7.3.4 剖析System. Collections. SortedList7.4 分块查找7.5 二叉查找树7.5.1 二叉查找树的定义7.5.2 二叉查找树的查找7.5.3 二又查找树的插入7.5.4 二叉查找树的删除7.5.5 二叉查找树的代码实现7.6 本章小结7.7 实训指导：Array.BinarySearch的使用7.8 习题第8章 哈希表8.1 概念引入8.2 构造哈希函数的方法8.2.1 直接定址法8.2.2 数字分析法8.2.3 除留余数法8.3 哈希冲突解决方法8.3.1 闭散列法（开放地址法）8.3.2 开散列法（链地址法）8.4 剖析System. Collections. Hashtable8.4.1 Hashtable的实现原理8.4.2 Hashtable的代码实现8.5 剖析Dictionary8.5.1 Dictionary〈TKey，TValue>类实现原理8.5.2 Dictionary的代码实现8.6 本章小结8.7 实训指导：虚拟哈希表8.8 习题第9章 排序9.1 排序的基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 希尔排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 直接选择排序9.4.2 堆排序9.5 归并排序9.5.1 二路归并排序9.5.2 二路归并排序的实现9.6 本章小结9.7 实训指导：使用IComparer接口进行排序9.8 习题第10章 综合实训——八数码问题10.1 什么是八数码问题10.2 八数码问题的解析10.2.1 从初始状态到达目标状态是否有解10.2.2 使用什么方法求解八数码问题的*优解10.2.3 如何避免重复访问一个状态10.2.4 怎样记录查找路径10.2.5 使用什么数据结构表示棋盘状态10.3 设计目标10.4 界面设计10.5 代码编写10.5.1 Move Direction.cs10.5.2 AIResult.cs10.5.3 Hash Helpers.cs10.5.4 Simple Dictitonary.cs10.5.5 Num Switch.cs10.5.6 IEiglat NumAI.cs10.5.7 BFS_AI.cs10.5.8 Main Form.cs10.6 调试运行10.7 思考与改进参考文献