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

admin2014-12-25 48

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

下列一阶系统中，时间响应最快的是【】
已知系统传递函数为G(s)=，试画出系统的伯德图。
一阶系统的时间常数T是重要的特征参数，它表征了系统过渡过程的品质，其值愈小，则系统响应愈________。
常用的计费管理方式不包括【】
【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。
在面向对象的数据类型系统中，如果一种类型是同类元素的有序集合，并且允许一个成员多次出现，则称该类型为()
若堆栈指针SP的初值为BBB1H，执行PUSHAX指令后SP的值应为()
下列不是DAC0832内部组成的是()
在决策树中，小方框为______结点，它引出的分枝称为______分枝。
箭线式网络图的结点不_______，不_______。

随机试题

小明和小芳在某公园的环形道路上散步，二人的速度都为匀速。小明和小芳二人分别在甲点和乙点同时相向而行，已知在25分钟后，两人第一次相遇，经过45分钟(相对于出发时间)小明到达乙点，经过65分钟(相对于出发时间)两人第二次相遇。则小芳走完一圈需要()分
气管切开术后最常见的并发症是
(2011年多项选择第70题)某公司就技术引进问题进行长达几年的谈判，目前就价格问题反复磋商，谈判人员可以采取（）技法进行测价。
WTO主要协议的基本原则是(　　)。
自我概念比真实自我对个体的行为及人格有更为重要的作用，这是()的观点。
加强和发展新时期爱国统一战线，要充分发挥()。
我国商业银行办理单位通知存款的品种有()。
案情：甲将被拐的四川女青年卢某，以人民币5800元卖给乙为妻。乙收买后于次日晚强行与卢某发生性关系。甲在将卢某卖给乙之前，奸淫卢某多次。甲强迫被拐的云南籍女孩杜某(13岁)卖淫八次，其中一次，嫖客丙因杜某小多给了500元小费。甲听说丁正在找人说媒，便把杜某
Myneighbortendedtoreactinaheatand_____way.
HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubl

最新回复(0)

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

数据结构导论

理工类

下列一阶系统中，时间响应最快的是【】

已知系统传递函数为G(s)=，试画出系统的伯德图。

一阶系统的时间常数T是重要的特征参数，它表征了系统过渡过程的品质，其值愈小，则系统响应愈________。

常用的计费管理方式不包括【】

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

在面向对象的数据类型系统中，如果一种类型是同类元素的有序集合，并且允许一个成员多次出现，则称该类型为()

若堆栈指针SP的初值为BBB1H，执行PUSHAX指令后SP的值应为()

下列不是DAC0832内部组成的是()

在决策树中，小方框为结点，它引出的分枝称为分枝。

箭线式网络图的结点不_，不_。

气管切开术后最常见的并发症是

(2011年多项选择第70题)某公司就技术引进问题进行长达几年的谈判，目前就价格问题反复磋商，谈判人员可以采取（）技法进行测价。

WTO主要协议的基本原则是(　　)。

自我概念比真实自我对个体的行为及人格有更为重要的作用，这是()的观点。

加强和发展新时期爱国统一战线，要充分发挥()。

我国商业银行办理单位通知存款的品种有()。

Myneighbortendedtoreactinaheatand_____way.

HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubl

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

数据结构导论

理工类

下列一阶系统中，时间响应最快的是【】

已知系统传递函数为G(s)=，试画出系统的伯德图。

一阶系统的时间常数T是重要的特征参数，它表征了系统过渡过程的品质，其值愈小，则系统响应愈________。

常用的计费管理方式不包括【】

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

在面向对象的数据类型系统中，如果一种类型是同类元素的有序集合，并且允许一个成员多次出现，则称该类型为()

若堆栈指针SP的初值为BBB1H，执行PUSHAX指令后SP的值应为()

下列不是DAC0832内部组成的是()

在决策树中，小方框为______结点，它引出的分枝称为______分枝。

箭线式网络图的结点不_______，不_______。

气管切开术后最常见的并发症是

(2011年多项选择第70题)某公司就技术引进问题进行长达几年的谈判，目前就价格问题反复磋商，谈判人员可以采取（）技法进行测价。

WTO主要协议的基本原则是( )。

自我概念比真实自我对个体的行为及人格有更为重要的作用，这是()的观点。

加强和发展新时期爱国统一战线，要充分发挥()。

我国商业银行办理单位通知存款的品种有()。

Myneighbortendedtoreactinaheatand_____way.

HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCabin".Butneithershenorherfirstpubl

在决策树中，小方框为结点，它引出的分枝称为分枝。

箭线式网络图的结点不_，不_。

WTO主要协议的基本原则是(　　)。