第四章 栈和队列
本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它类型的队列
知识点
()基本概念: 栈栈顶栈底递归直接递归间接递归尾递归前缀表达式中缀表达式后缀表达式迭代队列队头队尾队列的长度链队列循环队列等
()顺序栈的基本操作
()链栈的基本操作
()问题的递归定义和递归程序
()递归的效率分析
()栈的主要应用及实现算法
()队列的定义与特点
()链队列基本操作的实现
()循环队列基本操作的实现
()循环队列判空与判满的条件
自学要求
()熟悉栈的逻辑结构和存储结构
()掌握栈的基本操作特别是在边界条件下的操作
()掌握递归的定义及递归的实现过程
()理解栈与递归的关系
()掌握用递归方法求解问题的技术
()掌握用非递归方法实现某些递归算法的方法
()掌握用迭代方法求解问题的技术
()熟悉队列的逻辑结构和存储结构
()掌握链式队列的基本操作
()掌握循环队列的基本操作特别是在边界条件下的操作
()掌握队列在问题求解中的应用
考核目标
()识记栈和队列的各种基本概念与术语
()理解栈的定义和栈的实现
()掌握栈的应用
()分析递归算法的实现过程
()在问题求解中综合使用递归与非递归方法
()理解抽象数据类型队列的定义
()掌握队列的存储结构
()掌握有关队列的各种算法
()分析在问题求解中队列的应用
第五章 串和数组
本章介绍了串和数组的逻辑结构和存储结构特别介绍了串的表示和实现及串的一个应用实例—正文模式匹配与编辑对数组部分特别介绍了压缩方法以及在压缩存储的矩阵上实现基本操作的算法
考核知识点
()基本概念: 串串长度空串字串主串串中的位置正文模式数组数组元素数组下标数组的维数特殊矩阵稀疏矩阵三元组十字链表等
()串的定义与实现
()正文模式匹配的实现
()数组的定义及其顺序存储结构
()数组的压缩存储方式
()压缩存储数组的基本操作的实现
()矩阵转置操作
自学要求
()识记有关串与数组的基本概念和术语
()理解串的定义及串的基本操作
()掌握正文模式匹配算法和其实现
()理解数组的定义及数组的基本操作
()掌握矩阵压缩存储方法及其特点与适用范围
()掌握压缩存储技术在问题求解中的应用
考核目标
()识记串和数组的各种基本概念与术语
()理解串和数组的定义和栈的实现
()分析递归算法的实现过程
()掌握矩阵压缩存储方法及其特点与适用范围
()掌握压缩存储技术在问题求解中的应用
[] [] [] [] [] [] [] [] []
![数据结构与算法设计自学考试大纲[3]](/UploadFiles/9.jpg)