软考-数据结构与算法 考试大纲 (2).docx
版权申诉
101 浏览量
2022-11-16
20:45:33
上传
评论
收藏 14KB DOCX 举报
《数据结构与算法》考试大纲
第 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
资源评论
