计算机科学与技术学院 )数据结构及算法性能分析 1、数据、数据元素、数据项的概念及相互关系; 2、逻辑结构、存储结构的特点及分类; 3、逻辑结构、存储结构、算法的联系与区别; 4、抽象数据类型的概念; 5、算法的时间和空间复杂度。 重点:逻辑结构、存储结构及算法的联系;评价算法效率的标准及方法 难点:算法的时间、空间复杂度分析。 (二)线性表 、线性表逻辑结构 顺序存储结构 3、顺序表的定义及基本算法的实现 4、链式存储结构 5、链表(单链表、单循环链表、双向循环链表)的定义及算法实现; 基本算法的效率分析 重点:线性表的定义及逻辑特点:顺序表上插入、删除和定位算法的实现:单链表、单循环链 表、双向循环链表的结构特点:单链表和双向循环链表的插入、删除算法的实现。 难点:头结点在链表中的作用;双向循环链表的插入、删除算法的指针操作顺序, 三)栈和队列 1、栈的特点; 2、顺序栈和链栈的基本算法的实现 3、队列的特点 4、循环队列和链队列的基本算法的实现 5、优先队列的实现 重点:栈的定义及逻辑特点:栈的顺序(链式)存储结构及入栈、出栈算法的实现:队列的定 义及逻辑特点;队列的顺序(链式)存储结构及入队、出队算法的实现。 难点:循环队列的队空、队满条件:循环队列上的插入、删除算法;优先队列。 (四)数组、串、广义表 多维数组 2、特殊矩阵的压缩存储 2计算机科学与技术学院 2 （一）数据结构及算法性能分析 1、数据、数据元素、数据项的概念及相互关系； 2、逻辑结构、存储结构的特点及分类； 3、逻辑结构、存储结构、算法的联系与区别； 4、抽象数据类型的概念； 5、算法的时间和空间复杂度。 重点：逻辑结构、存储结构及算法的联系；评价算法效率的标准及方法。 难点：算法的时间、空间复杂度分析。 （二）线性表 1、线性表逻辑结构； 2、顺序存储结构； 3、顺序表的定义及基本算法的实现； 4、链式存储结构； 5、链表（单链表、单循环链表、双向循环链表）的定义及算法实现； 6、基本算法的效率分析。 重点：线性表的定义及逻辑特点；顺序表上插入、删除和定位算法的实现；单链表、单循环链 表、双向循环链表的结构特点；单链表和双向循环链表的插入、删除算法的实现。 难点：头结点在链表中的作用；双向循环链表的插入、删除算法的指针操作顺序。 （三）栈和队列 1、栈的特点； 2、顺序栈和链栈的基本算法的实现； 3、队列的特点； 4、循环队列和链队列的基本算法的实现； 5、优先队列的实现。 重点：栈的定义及逻辑特点；栈的顺序（链式）存储结构及入栈、出栈算法的实现；队列的定 义及逻辑特点；队列的顺序（链式）存储结构及入队、出队算法的实现。 难点：循环队列的队空、队满条件；循环队列上的插入、删除算法；优先队列。 （四）数组、串、广义表 1、多维数组； 2、特殊矩阵的压缩存储；