教育在线
栈，队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表，数组是数据元素是非原子类型的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一张要注意特殊矩阵压缩方面的题目。
|
栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等 |
识记 |
|
栈与队列插入删除操作的特点，栈和队列的特点 |
理解 |
|
递归算法，栈和递归的关系，把递归算法转换为用栈来实现的非递归算法 |
掌握 |
|
栈的应用 |
了解 |
|
栈和队列各种实现方式的运算 |
理解 |
|
循环队列中判队空、队满条件，循环队列中入队与出队算法 |
掌握 |
|
判循环队列是空还是满的两种处理方法 |
理解 |
|
数组的定义以及如何理解它们是线性表的扩展 |
识记 |
|
数组除了初始化和销毁之外只能进行存取和修改操作 |
识记 |
|
多维数组中某数组元素的position求解（不管是按行存储和按列存储）：一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数，然后要求你求出该数组中的某个元素所在的位置 |
掌握 |
|
特殊矩阵和稀疏矩阵的定义 |
了解 |
|
特殊矩阵的压缩，包括对称矩阵，上（下）三角矩阵，对角矩阵，具有某种特点的稀疏矩阵等 |
掌握 |
|
稀疏矩阵的三种不同实现方式：三元组，带辅助行向量的二元组，十字链表存储 |
理解 |
|
对稀疏矩阵各种实现方式的转置和相乘运算的操作及复杂性分析 |
理解 |
① 凡本站注明“稿件来源：中国教育在线”的所有文字、图片和音视频稿件，版权均属本网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站，在下载使用时必须注明“稿件来源：中国教育在线”，违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题，请作者在两周内速来电或来函联系。
选学校
选专业
