408数据结构考察范围

考察目标

一、线性表

（一）线性表的基本概念

（二）线性表的实现

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈、队列和数组的应用

（五）特殊矩阵的压缩存储

（六）多维数组的存储

三、树与二叉树

（一）树的基本概念

（二）二叉树

（三）树、森林

（四）树与二叉树的应用

四、图

（一）图的基本概念

（二）图的存储及基本操作

（三）图的遍历

（四）图的基本应用

五、查找

（一）查找的基本概念

（二）顺序查找法

（三）分块查找法

（四）折半查找法

（五）树形查找结构

（六）B树及其基本操作、B+树的基本概念

（七）散列（Hash）表

（八）字符串模式匹配

（九）查找算法的分析及应用

六、排序

（一）排序的基本概念

（二）直接插入排序

（三）折半插入排序

（四）起泡排序（BubbleSort）

（五）简单选择排序

（六）希尔排序（ShellSort）

（七）快速排序

（八）堆排序

（九）二路归并排序（MergeSort）

（十）基数排序

（十一）外部排序

（十二）排序算法的分析与应用