数据结构c语言版算法知识点,2020考研计算机《数据结构(C语言版)》复习笔记(3)...

2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机《数据结构(C语言版)》复习笔记(3)，希望能帮助大家!

第三章栈和队列知识点整理

栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last

In First Out)。通常栈有顺序栈和链栈两种存储结构。

栈的基本运算有六种： ·

构造空栈：InitStack(S)

·判栈空： StackEmpty(S)

·判栈满： StackFull(S)

·进栈： Push(S，x)

·退栈： Pop(S)

·取栈顶元素：StackTop(S)

在顺序栈中有“上溢”和“下溢”的现象。 ·“上溢”是栈顶指针指出栈的外面是出错状态。·“下溢”可以表示栈为空栈，因此用来作为控制转移的条件。

顺序栈中的基本操作有六种：·构造空栈 ·判栈空 ·判栈满 ·进栈 ·退栈 ·取栈顶元素

链栈则没有上溢的限制，因此进栈不要判栈满。链栈不需要在头部附加头结点，只要有链表的头指针就可以了。

链栈中的基本操作有五种：·构造空栈 ·判栈空 ·进栈 ·退栈 ·取栈顶元素

队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)

，队列的操作原则是先进先出的，又称作FIFO表(First InFirst Out) .队列也有顺序存储和链式存储两种存储结构。

队列的基本运算有六种：

·置空队：InitQueue(Q)

·判队空：QueueEmpty(Q)

·判队满：QueueFull(Q)

·入队：EnQueue(Q，x)

·出队：DeQueue(Q)

·取队头元素：QueueFront(Q)

顺序队列的“假上溢”现象：由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。为了克服“假上溢”现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。

判定循环队列是空还是满，方法有三种：

·一种是另设一个布尔变量来判断;

·第二种是少用一个元素空间，入队时先测试((rear+1)%m = front)? 满：空;

·第三种就是用一个计数器记录队列中的元素的总数。

队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指针，一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中，要注意当原队中只有一个结点时，出队后要同进修改头尾指针并使队列变空。

数据结构c语言版算法知识点,2020考研计算机《数据结构(C语言版)》复习笔记(3)...相关推荐

计算机考研基础必考知识点,2020考研计算机数学49个基础知识点
第一章函数.极限与连续 1.函数的有界性 2.极限的定义(数列.函数) 3.极限的性质(有界性.保号性) 4.极限的计算(重点)(四则运算.等价无穷小替换.洛必达法则.泰勒公式.重要极限.单侧极限. ...
数据结构(c语言版)笔记6,2020考研计算机《数据结构(C语言版)》复习笔记(6)
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机<数据结构(C语言版)>复习笔记(6),希望能帮助大家! 第六章树知识点整理树是n个结点的有限集合,非空时必须满 ...
计算机组成原理浮点数左移规则,2020考研计算机组成原理知识点:浮点数的表示和运算...
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机组成原理知识点:浮点数的表示和运算,希望能帮助大家! 浮点数的表示和运算 1. 浮点数的表示 1)浮点数的表示范围; 浮点数是指 ...
用计算机怎么计算p级数,2020考研计算机数学49个基础知识点
2020年计算机考研进入冲刺阶段,下面新东方在线为您整理了2020考研计算机数学49个基础知识点,希望对大家有帮助! 第一章函数.极限与连续 1.函数的有界性 2.极限的定义(数列.函数) 3.极限 ...
2020考研计算机(408)考试大纲原文以及分析
2020.10.6 update:本文原来参照的是新东方考研和中公考研的文章,因为我当时只搜到了他们的,后来发现王道论坛也有,前两家给出的考纲变动基本上是一样的,王道的给出来的变动则多了一些内容: 数 ...
华农c语言计算高精度加法_考研计算机 | 运算符与表达式算术运算符
一.算术运算符与算术表达式 (一)基本的算术运算符+加法运算符,或正值运算符3+5.+3–减法运算符,或负值运算符5-2.-3* 乘法运算符3*5/除法运算符5/3%模运算符,或称求余运算符,%两侧均 ...
2020考研计算机专业课,2020计算机考研大纲原文
2020考研计算机考试大纲已发布,计算机考研大纲对于考研计算机复习具有指导意义,让复习方向化零为整,提高复习效率,在考研大纲发布后,中国教育在线考研频道第一时间整理2020考研计算机考试大纲,速来查阅 ...
计算机之树的概念,2019考研计算机数据结构考点：树的基本概念
根据历年考试经验,数据结构所占分值为45分,所占分值比重较大;而且数据结构部分的知识比较难于理解,为方便考生更好地复习计算机专业课,新东方在线整理了考研计算机数据结构的有关内容,以供大家参考,希望对大 ...
计算机科学出国,2020考研计算机：计算机科学与技术之出国留学
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机:计算机科学与技术之出国留学,希望能帮助大家! 由于计算机专业应用广泛,大多数美国本土申请者往往选择攻读硕士学位,而学术型的博士 ...
2024考研《游戏设计概论》复习笔记-全集（1-6章）
预备2024年考研--复习笔记.记录<游戏设计概论>-姚晓光的笔记内容. 均为书籍摘抄重点内容,大家可以自行打印下载. 大家考研加油! 关注我查看更多复习知识哦~ 目录 ● ♠️第一章-对 ...

数据结构c语言版算法知识点,2020考研计算机《数据结构(C语言版)》复习笔记(3)...

数据结构c语言版算法知识点,2020考研计算机《数据结构(C语言版)》复习笔记(3)...相关推荐

最新文章

热门文章