计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组

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

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

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

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

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

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

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

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

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

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

计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组相关推荐

计算机专业考研知识大全,2019计算机专业考研备考知识点
进入备考冲刺期,知识点的回顾与强化是这一阶段必须要做的事情,为了帮助大家更好的进行计算机专业考研备考知识点的积累,新东方在线为大家准备了计算机专业考研备考知识点的相关内容. 一.队列和栈结构的概念理解 ...
计算机专业考研数据结构比较,计算机专业考研科目：数据结构重点汇总
今天说说文都考研网小编为同学们整理了数据结构科目的重点知识点,供大家参考复习. 1.数据结构的基本概念.基本原理和基本方法,能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理 ...
王道计算机考研数据结构（栈和队列）
第三章.栈和队列 3.1.1_栈的基本概念栈的定义栈的基本操作栈的常考题型思维导图 3.1.2_栈的顺序存储实现顺序栈的定义初始化操作进栈操作出栈操作读栈顶元素操作另一种方式这种 ...
考研计算机组成原理大纲,2020计算机组成原理考研大纲解析
<2020计算机组成原理考研大纲解析>由会员分享,可在线阅读,更多相关<2020计算机组成原理考研大纲解析(3页珍藏版)>请在人人文库网上搜索. 1.考研计算机大纲解析:计算机 ...
跨专业计算机研究生如何毕业论文,跨专业考研论文要求
跨专业考研写几篇论文?跨专业考研论文要求.近几年,跨专业考研得的队伍愈发壮大,许多考生不仅会跨相关专业,甚至还有人进行文理科间得的"大转行".跨专业报考得的难度系数在考研中是比较大 ...
安徽师范大学计算机科学与技术考研率,安徽师范大学计算机与信息学院2020届毕业生考研情况...
安徽师范大学计算机与信息学院2020届考研光荣榜孙鉴软件工程南京大学软件工程李涛软件工程中国科学技术大学软件工程储锦钰软件工程中国科学技术大学电子信息潘文雪计算机科学与技术中国科学技术大学计 ...
计算机英语面试题,计算机软件专业考研英语面试必备问题解析
<计算机软件专业考研英语面试必备问题解析>由会员分享,可在线阅读,更多相关<计算机软件专业考研英语面试必备问题解析(9页珍藏版)>请在读根文库上搜索. 1. 软件工程(或计算机 ...
大连理工大学计算机复试分数线,2020大连理工大学考研复试分数线已公布
2020大连理工大学考研复试分数线已公布!点击查看>>34所自划线院校2020考研复试分数线.2020考研国家线已公布,当前2020考研考生需全力准备考研复试/调剂工作>>备战 ...
2020中北大学计算机调剂名额,2020年中北大学考研调剂安排
摘要: 2020年中北大学考研调剂安排为你介绍小伙伴们注意啦!2020年中北大学考研调剂信息已经公布,下面是小编整理的相关信息,一起去看一下吧,希望可以给大家带来参考与帮助. 电气与控制工程学院硕士研 ...

计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组

计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组相关推荐

最新文章

热门文章