2021计算机考研数据结构知识点：栈、队列和数组
时间：2020-04-07 来源：文都网校 浏览：2021考研专业课复习基础阶段，尤其像计算机专业，作为近年来的热门考研专业，前途大好。所以大家在复习时千万不能马虎。今天文都网校考研小编为大家分享2021计算机考研数据结构部分内容，希望能帮助大家。
热门直播：文都网校【今日直播】课程清单
2021计算机考研数据结构知识点：栈、队列和数组
1.栈、队列的定义及其相关数据结构的概念，包括：顺序栈、链栈、循环队列、链队列等。栈与队列存取数据(请注意包括：存和取两部分)的特点。
2. 掌握顺序栈和链栈上的进栈和退栈的算法，并弄清栈空和栈满的条件。注意因栈在一端操作，故通常链栈不设头结点。
3. 如何将中缀表达式转换成前缀、后缀表达式，了解对两种表达式求值的方法。
4. 栈与递归的关系。用递归解决的几类问题：问题的定义是递归的，数据结构是递归的，以及问题的解法是递归的。掌握典型问题的算法以及将递归算法转换为非递归算法，如n!阶乘问题，fib数列问题，hanoi问题。了解在数值表达式的求解、括号的配对等问题中应用栈的工作原理。
5. 掌握在链队列上实现入队和出队的算法。注意对仅剩一个元素的链队列删除元素时的处理(令队尾指针指向队头)。还需特别注意仅设尾指针的循环链队列的各种操作的实现
6. 循环队列队空及队满的条件。队空定义为队头指针等于队尾指针，队满则可用牺牲一个单元或是设标记的方法，这里特别注意取模运算。掌握循环队列中入队与出队算法。
7. 在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。这些方面的应用应重点掌握。
8. 数组在机器(内存)级上采用顺序存储结构。掌握数组(主要是二维)在以行序为主和列序为主的存储中的地址计算方法。
9. 特殊矩阵(对称矩阵、对角矩阵、三角矩阵)在压缩存储是的下标变换公式。
以上文都网校考研为考生整理的2021考研专业课复习之计算机考研基础知识，希望能帮助到大家。更多考研动态、资讯尽在文都网校考研频道!有问题找文都☞☞☞详情咨询入口 >>>
