中易网

设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈

答案:2  悬赏:10  
解决时间 2021-01-06 11:40
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈
最佳答案
栈是”先进后出,后进先出“
队列是”先进先出,后进后出“

一开始
栈:空
队列:空

ABCDEF入栈
栈:ABCDEF
队列:空

出栈3个并依次入队
栈:ABCDEF =》ABCDE =》 ABCD =》ABC
队列:空 =》 F =》 FE =》FED

XYZ入栈
栈:ABCXYZ
队列:FED

全部出栈并依次入队
栈:ABCXYZ =》ABCXY =》ABCX =》 ABC =》 AB =》 A =》空
队列:FED =》FEDZ =》 FEDZY =》 FEDZYX =》 FEDZYX =》 FEDZYXC =》FEDZYXCB =》 FEDZYXCBA

出队顺序:FEDZYXCBA

这样一看,答案错了。

ps答案的A和B貌似是相同的
全部回答
栈是一种特殊的线性表,他所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED, 将X,Y,Z入栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故答案为FEDZYXCBA
纵观这题列出的选项中,没有一项与该答案相同,我也只能说这题出错了,导致没有正确答案。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
健身气功·大舞的口令
万安广场地址好找么,我有些事要过去
成都断奶猪价格多少
怎样制作彩纸花球?
为什么尼龙拉伸强度大 但容易割断
哪里下载王者荣耀体验服
溫室樹的意思是什么?溫室樹的释义是什么啊?
如果乾隆在位,鸦片战争结果会怎么样
为什么我用建设银行app缴学费不了??
wow宏命令请教!
乐泰263胶水与乐泰270胶水区别?价格是多少?
当你特别难受、压抑、憋屈的时候,你会做什么?
珠宝公司,珠宝企业,珠宝公司有哪些
北京到吉林的D73次动车在北京的哪个站上车
百货文体商行地址在什么地方,我要处理点事
推荐资讯
淘宝上卖的4000元天梭腾智手表是正品吗
有志者不高年的志是什么意思
滕州二手养鸭材料
沙海里吴邪出场的章节有哪些?
LOL我的符文有一个叫因特尔护甲3级,我自己都
徽琼芝多少钱一斤
请教:十进制的0.875转换为二进制是多少?要
说一说vipjr青少年英语贵不贵,是怎么收费的
菜鸟驿站(厦门月美嘉园33号店)地址在哪,我要
关于旭曰东升描写性的文字150字左右
职场老板这个行为大家来评价下
速刷理财版常见问题有哪些
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?