数据结构（c#语言描述) （第2版）

第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.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.2  队列3.2.1  队列的概念及操作3.2.2  循环队列3.2.3  System.Collections.Queue3.3  本章小结3.4  实训指导：栈和队列的使用3.5  习题第4章  树4.1  树的基本概念4.1.1  树的定义4.1.2  树的表示4.1.3  树的基本术语4.2  二叉树4.2.1  二叉树的基本概念4.2.2  二叉树的存储结构4.3  二叉树的遍历4.3.1  二叉树的深度优先遍历4.3.2  二叉树的广度优先遍历4.4  树和森林4.4.1  树的存储结构4.4.2  森林、树、二叉树的相互转换4.5  本章小结4.6  实训指导：二叉树求解四则运算4.7  习题第5章  图5.1  图的基本概念和术语5.2  图的存储结构5.2.1  邻接矩阵表示法5.2.2  邻接表表示法5.3  图的遍历5.3.1  深度优先搜索遍历5.3.2  广度优先搜索遍历5.3.3  非连通图的遍历5.4  生成树和最小生成树5.4.1  生成树5.4.2  最小生成树5.4.3  普里姆算法5.4.4  克鲁斯卡尔算法5.5  最短路径5.5.1  单源点最短路径5.5.2  所有顶点之间的最短路径5.6  本章小结5.7  实训指导：迷宫最短路径问题5.8  习题第6章  查找6.1  查找的基本概念6.2  顺序查找6.3  二分查找6.3.1  二分查找的基本原理6.3.2  二分查找的算法实现6.3.3  Array.BinarySearch方法6.3.4  剖析System.Collections.SortedList6.4.分块查找6.5  二叉查找树6.5.1  二叉查找树的定义6.5.2  二叉查找树的查找6.5.3  二叉查找树的插入6.5.4  二叉查找树的删除6.6  平衡二叉树6.6.1  AvL树的平衡6.6.2  AVL树的构造6.6.3  AvL树结点的插入6.6.4  AVL树结点的删除6.6.5  AvL树的代码实现6.6  本章小结6.7  实训指导：Array BinarySearch的使用6.8  习题第7章  哈希表7.1  概念引入7.2  构造哈希函数的方法7.3  哈希冲突解决方法7.3.1  闭散列法7.3.2  开散列法7.4  剖析System Collections.Hashtable7.4.1  Hashtable的实现原理7.4.2  Hashtable的代码实现7.5  剖析Dictionary7.5.1  Dictionary类实现原理7.5.2  Dictionary的代码实现7.6  本章小结7.7  实训指导：几种高效查找表的测试和对比7.8  习题第8章  排序8.1  排序的基本概念8.2  插入排序8.2.1  直接插入排序8.2.2  希尔排序8.3  交换排序8.3.1  冒泡排序8.3.2  快速排序8.4  选择排序8.4.1  直接选择排序8.4.2  堆排序8.5  归并排序8.5.1  二路归并排序8.5.2  二路归并排序的实现8.6  本章小结8.7  实训指导：使用IComparable和IComparer接口进行排序8.8  习题第9章  综合实训——八数码问题9.1  什么是八数码问题9.2  八数码问题的解析9.2.1  从初始状态到达目标状态是否有解9.2.2  使用什么方法求解八数码问题的最优解9.2.3  如何避免重复访问一个状态9.2.4  怎样记录查找路径9.2.5  使用什么数据结构表示棋盘状态9.3  设计目标9.4  界面设计9.5  代码编写9.5.1  MoveDirection.cs9.5.2  AIResult.cs9.5.3  HashHelpers.cs9.5.4  SimpleDictionary.cs9.5.5  NumSwitch.cs9.5.6  IEightNumAI.cs9.5.7  BFS AI.cs9.5.8  MainForm.cs9.6  调试运行9.7  思考与改进参考文献