举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

admin2014-12-25 62

问题举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

选项

答案如下图(a)所示，栈顶top=6，表示栈已满，这时再有元素进栈，即产生“上溢”。如下图(b)所示，栈顶top=0，表示栈已空，如要进行出栈操作，即产生“下溢”。假设有一顺序队列，如下图(c)所示，队尾指针sq．rear=maxsize=6，如有元素入队，产生了“上溢”。这时的“上溢”又称“假溢出”，因为此时队列中还有2个存储单元空着(下标为1，2)。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/AYVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。
为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。
Internet支持多种应用协议，其中用来进行文件传输的协议是【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
操作系统的【】是指在多道程序环境下，由于资源的竞争或共享，程序的执行会走走停停，因此多个程序的执行顺序及所需的执行时间将变得不可预知。
一个信息系统从它的提出、开发、应用到系统的更新，经历了一个发生、发展和灭亡的循环过程，这个过程称为_______。
T-SQL中用于循环结构的流程控制语句是________语句。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
输入和输出满足线性叠加原理的系统称为【】

随机试题

植物群落的分层现象，与下列哪一因素的关系最为密切()
简述动产交付的不同方式。
A．一般在产后24小时内出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热，下腹疼痛和压痛E．在产后7～14天出现症状急性子宫内膜炎、子宫肌炎是产褥感染中
细辛的药用部位为
优先认股权是指老股东可根据其持有发行公司股份的数量，按持有时间长短优先认购增发的新股的权利。()
根据税收征收管理法律制度的有关规定，从事生产、经营的纳税人，应当在法定期限内设置账簿。该法定期限为(　　　)。
甲公司为澳大利亚的一家电子公司，正在考虑应否把生产总部迁往我国的大连市，然后上市筹资。甲公司管理层希望在投资前了解此项计划获得我国政府批准的可能性及其对公司未来现金流量的影响。甲公司管理层同时也考虑了将生产总部迁往其他国家(如韩国)的可能性，以及与大连方案
赫尔巴特的追随者们将其四步教学模式改造为著名的“五步教学法”，这五个教学法阶段是()。
在资本主义生产过程中，马克思对资本家的全部预付资本从不同的角度进行了划分。其中根据资本在不同阶段所发挥的不同职能，将其划分为
A、 B、 C、 C本句是请求借用电话的请求疑问句。

最新回复(0)

举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

数据结构导论

理工类

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

Internet支持多种应用协议，其中用来进行文件传输的协议是【】

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

操作系统的【】是指在多道程序环境下，由于资源的竞争或共享，程序的执行会走走停停，因此多个程序的执行顺序及所需的执行时间将变得不可预知。

一个信息系统从它的提出、开发、应用到系统的更新，经历了一个发生、发展和灭亡的循环过程，这个过程称为_______。

T-SQL中用于循环结构的流程控制语句是________语句。

输入和输出满足线性叠加原理的系统称为【】

植物群落的分层现象，与下列哪一因素的关系最为密切()

简述动产交付的不同方式。

A．一般在产后24小时内出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热，下腹疼痛和压痛E．在产后7～14天出现症状急性子宫内膜炎、子宫肌炎是产褥感染中

细辛的药用部位为

优先认股权是指老股东可根据其持有发行公司股份的数量，按持有时间长短优先认购增发的新股的权利。()

根据税收征收管理法律制度的有关规定，从事生产、经营的纳税人，应当在法定期限内设置账簿。该法定期限为( )。

赫尔巴特的追随者们将其四步教学模式改造为著名的“五步教学法”，这五个教学法阶段是()。

在资本主义生产过程中，马克思对资本家的全部预付资本从不同的角度进行了划分。其中根据资本在不同阶段所发挥的不同职能，将其划分为

A、 B、 C、 C本句是请求借用电话的请求疑问句。

根据税收征收管理法律制度的有关规定，从事生产、经营的纳税人，应当在法定期限内设置账簿。该法定期限为(　　　)。