数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、 AVL树 七、小结

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表 (General Lists )

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

一、单链表 (Singly Linked List) 二、循环链表 (Circular List) 三、多项式及其相加 四、双向链表 (Doubly Linked List) 五、稀疏矩阵

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序