首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2019-06-09
92
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
选项
A、D,C,B,A,E,F,G,H
B、D,C,B,A,H,G,F,E
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,F,E
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/kRRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下函数首部intfun(doublex[10],int.cn)则下面针对此函数的函数声明语句中正确的是
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或
给定程序MODll.C中函数fun的功能是:判断ch中的字符是否与str所指串中的某个字符相同;若相同,什么也不做,若不同,则将:其插在串的最后。请改正程序中的错误,使它能进行正确的操作。注意:不要改动main函数,不得增行或删行,也不
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGI.C中
下列叙述中,正确的是()。
下列叙述中正确的是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
下列叙述中正确的是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
下面属于系统软件的是()。
随机试题
在居民委员会的选举过程中,__________是主要选举方式,并且主要采用的是居民代表(而非户代表)选举的方式。
A、Bodysize.B、Migrationroute.C、Foodpreference.D、Populationgrowth.D最后一句话讲到,这种变化会很大程度。impactaspecies’populationgrowth,因此
为保证公共场所有适宜的气温,冬季采暖临界温度是
A.真方白子丸加减B.天麻钩藤饮加减C.解语丹加减D.镇肝熄风汤加减E.地黄饮子加减风阳上扰型中风宜选用的方剂是
属于第三人代为履行的有:()
下列行政机关及其执法人员可以当场收缴罚款的是()。
下列房地产市场预警指标中,属于考查房地产价格是否过度偏离其价值的是()。
金本位货币制度下的汇率制度属于()。
设f(χ)是周期为3的连续函数,f(χ)在点χ=1处可导,且满足恒等式f(1+tanχ)-4f(1-3tanχ)=26χ+g(χ),其中g(χ)当χ→0时是比χ高阶的无穷小量.求曲线y=f(χ)在点(4,f(4))处的切线方程.
Theboxplotabovesummarizesalistof240numbers.Whichofthefollowingstatementsmustbetrue?Indicateallsuchstatements
最新回复
(
0
)