扫码加入训练营

牢记核心词

学习得礼盒

2022计算机专业考研数据结构知识点:栈、队列和数组

2021-02-15 07:06:00来源:​网络

   2022计算机专业考研数据结构知识点:栈、队列和数组

  对于大多数2022考生来说考研还是最初的准备阶段,基本上还没有进入复习节奏,而对于计算机专业课的复习,相对来说还更早一些。为了以后复习不那么吃力,现在可以先了解一下。下面小编整理的“2022计算机专业考研数据结构知识点:栈、队列和数组”相关文章,希望对大家有所帮助。

  2022计算机专业考研数据结构知识点:栈、队列和数组

  1.栈、队列的定义及其相关数据结构的概念,包括:顺序栈、链栈、循环队列、链队列等。栈与队列存取数据(请注意包括:存和取两部分)的特点。

  2. 掌握顺序栈和链栈上的进栈和退栈的算法,并弄清栈空和栈满的条件。注意因栈在一端操作,故通常链栈不设头结点。

  3. 如何将中缀表达式转换成前缀、后缀表达式,了解对两种表达式求值的方法。

  4. 栈与递归的关系。用递归解决的几类问题:问题的定义是递归的,数据结构是递归的,以及问题的解法是递归的。掌握典型问题的算法以及将递归算法转换为非递归算法,如n!阶乘问题,fib数列问题,hanoi问题。了解在数值表达式的求解、括号的配对等问题中应用栈的工作原理。

  5. 掌握在链队列上实现入队和出队的算法。注意对仅剩一个元素的链队列删除元素时的处理(令队尾指针指向队头)。还需特别注意仅设尾指针的循环链队列的各种操作的实现

  6. 循环队列队空及队满的条件。队空定义为队头指针等于队尾指针,队满则可用牺牲一个单元或是设标记的方法,这里特别注意取模运算。掌握循环队列中入队与出队算法。

  7. 在后续章节中多处有栈和队列的应用,如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈,而树的层次遍历、图的广度优先遍历等则用到队列。这些方面的应用应重点掌握。

  8. 数组在机器(内存)级上采用顺序存储结构。掌握数组(主要是二维)在以行序为主和列序为主的存储中的地址计算方法。

  9. 特殊矩阵(对称矩阵、对角矩阵、三角矩阵)在压缩存储是的下标变换公式。

  以上就是小编整理的“2022计算机专业考研数据结构知识点:栈、队列和数组”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。

  


考研公开课小程序

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,速查历年考研真题答案解析。

近10年考研真题及答案免费下载
更多>>
更多公开课>> 大课
更多>>
更多资料