考纲

一、总体要求

《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。

要求：

理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。

能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++ 或 JAVA 语言设计与实现算法的能力。

二、内容

（1）数据结构及算法的概念

（2）数据的逻辑结构和存储结构

（3）算法的定义及特性

（4）算法时间复杂度和空间复杂度的分析方法

（1）线性表的定义

（2）线性表的基本操作及在顺序存储及链式存储上的实现

（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现

（4）递归过程的特点及实现方法

（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点