数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。

【考查内容】
一、数据结构与算法分析的基本概念
（一）数据结构的基本概念
（二）渐近算法分析方法
（三）时间复杂度
（四）空间复杂度
二、线性表、栈和队列
（一）线性表的定义和基本操作的设计
（二）线性表的顺序存储结构和链式存储结构实现
（三）线性表的应用
（四）栈和队列的基本概念和基本操作的设计
（五）栈和队列的顺序存储结构和链式存储结构实现
（六）栈和队列的应用
三、二叉树和树
（一）二叉树
1、二叉树的定义及其主要特征
2、二叉树的顺序存储结构和链式存储结构实现
3、二叉树的遍历及应用
4、二叉排序（查找、检索）树
5、平衡的二叉检索树- AVL树
6、哈夫曼（Huffman）树和哈夫曼编码
（二）树。