科目 数据结构 代码810
一、线性表(一)线性表的定义和基本操作(二)线性表的实现：顺序存储结构，链式存储结构，线性表的应用;
二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储;三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码;四、图(一)图的概念(二)图的存储及基本操作：邻接矩阵法，邻接表法(三)图的遍历：深度优先搜索，广度优先搜索(四)图的基本应用及其复杂度分析1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径;五、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)B-树(五)散列(Hash)表及其查找(六)查找算法的分析及应用;六、内部排序(一)排序的基本概念(二)插入排序：直接插入排序，折半插入排序(三)冒泡排序(bubblesort)(四)简单选择排序(五)希尔排序(shellsort)(六)快速排序(七)堆排序(八)二路归并排序(mergesort)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用
