2020计算机考研：数据结构知识点之栈、队列和数组
2019-08-22 文都网校
2020年考研的时间已出来了，很多考生有了更明确的复习目标和复习进度，计算机专业考研的压力还是比较大的，考生也是比较有难度的，对基础要求比较高。下面文都网校考研小编整理的“2020计算机专业考研数据结构知识点”相关文章，希望对大家有所帮助。
2020计算机专业考研数据结构知识点：栈、队列和数组
1.栈、队列的定义及其相关数据结构的概念，包括：顺序栈、链栈、循环队列、链队列等。栈与队列存取数据(请注意包括：存和取两部分)的特点。
2. 掌握顺序栈和链栈上的进栈和退栈的算法，并弄清栈空和栈满的条件。注意因栈在一端操作，故通常链栈不设头结点。
3. 如何将中缀表达式转换成前缀、后缀表达式，了解对两种表达式求值的方法。
4. 栈与递归的关系。用递归解决的几类问题：问题的定义是递归的，数据结构是递归的，以及问题的解法是递归的。掌握典型问题的算法以及将递归算法转换为非递归算法，如n!阶乘问题，fib数列问题，hanoi问题。了解在数值表达式的求解、括号的配对等问题中应用栈的工作原理。
5. 掌握在链队列上实现入队和出队的算法。注意对仅剩一个元素的链队列删除元素时的处理(令队尾指针指向队头)。还需特别注意仅设尾指针的循环链队列的各种操作的实现
6. 循环队列队空及队满的条件。队空定义为队头指针等于队尾指针，队满则可用牺牲一个单元或是设标记的方法，这里特别注意取模运算。掌握循环队列中入队与出队算法。
7. 在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。这些方面的应用应重点掌握。
8. 数组在机器(内存)级上采用顺序存储结构。掌握数组(主要是二维)在以行序为主和列序为主的存储中的地址计算方法。
9. 特殊矩阵(对称矩阵、对角矩阵、三角矩阵)在压缩存储是的下标变换公式。
文都网校考研频道为大家持续 更新考研资料，希望能帮助到大家，同学们可以关注文都考研，这里有你 需要的资料，点击【kaoyan.wenduedu.com】风里、雨里，文都陪伴着你！有问题找文都☞☞☞详情咨询入口 >>>
课程推荐：
|
主推课程 |
|
|
2020考研主推产品 |
|
| 2020考研VIP特训班 | |
|
2021考研主推产品 |
|
| 2021考研VIP特训班 | |
