首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。
举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。
admin
2014-12-25
49
问题
举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。
选项
答案
如下图(a)所示,栈顶top=6,表示栈已满,这时再有元素进栈,即产生“上溢”。 如下图(b)所示,栈顶top=0,表示栈已空,如要进行出栈操作,即产生“下溢”。 假设有一顺序队列,如下图(c)所示,队尾指针sq.rear=maxsize=6,如有元素入 队,产生了“上溢”。这时的“上溢”又称“假溢出”,因为此时队列中还有2个存储单元空着(下标为1,2)。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述差分曼彻斯特码的编码规则,并给出与题26图所示差分曼彻斯特码信号波形相对应的比特串(设线路的初始电平为-E)。
时分多路复用可分为同步时分多路复用和异步时分多路复用,按着固定的顺序把时隙分配给各路信号,称为_________。
在以太网的MAC层,数据是以【】的形式存在的。
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
代码大致分为顺序码、________、助记码等。
当发现系统原设计有重大问题时,需要进行()
下面不是T-SQL的流程控制语句的是()
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
技术秘密
药物的内在活性是指
编制地区单位计价表的基础是( )。
分部(分项)工程施工组织设计的主要内容有()。
在区分个人所得税的居民和非居民纳税人时,临时离境是指在一个纳税年度内,一次不得超过()日或者多次累计不超过()日的离境。
个体健康风险评估报告的基本结构包括哪些内容?
下列各项中对所在地区界定准确的是()。
杨树:梧桐
PASSAGETHREEWhatisthescientists’attitudetowardsthestudypublishedinScience?
Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__
最新回复
(
0
)