《数据结构与算法》考试大纲
第 1 章 绪论
(1) 数据、数据元素、数据项、数据类型、抽象数据类型等基本概念和术语的含义;
(2) 数据结构的四种逻辑结构和两种存储结构的表示方法,逻辑结构和存储结构之间的关系;
(3) 算法五个特性的确切含义;(有穷、确定、可行、输入、输出)
(4) 算法设计的基本要求(正确、健壮、可读、高效)以及计算语句频度和算法时间复杂度的方法。
第 2 章 线性表
(1) 线性结构的特点以及线性表的概念;
(2) 顺序表和单链表的表示方法;
(3) 线性表在顺序存储结构和链式存储结构上的插入、查找和删除等基本操作;
(4) 顺序表与链表的区别与优缺点;
(5) 循环链表和双链表的表示方法及特点;(了解)
(6) 线性表的应用:一元多项式的表示及相加。(了解)
第 3 章 栈和队列
(1) 栈和队列的定义、特点及与线性表的区别;
(2) 顺序栈的表示方法与进栈、出栈等基本操作;
(3) 链栈的表示方法与进栈、出栈等基本操作;
(4) 熟悉判断栈满和判断栈空的条件;
(5) 栈的应用:数制转换、表达式求值等;
(6) 链队列的表示方法与入队、出队等基本操作;
(7) 循环队列的表示方法与入队、出队等基本操作;
(8) 判断队满和判断队空的条件;
(9) 使用循环队列解决顺序队列的“假溢出”。
第 4 章 串
第 5 章 递归
(1) 递归的定义
(2) 递归调用的实现原理
(3) 递归算法的设计
1