设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈
答案:2 悬赏:10
解决时间 2021-01-06 11:40
- 提问者网友:富士山上尢
- 2021-01-05 16:58
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈
最佳答案
- 二级知识专家网友:十鸦
- 2021-01-05 18:05
栈是”先进后出,后进先出“
队列是”先进先出,后进后出“
一开始
栈:空
队列:空
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貌似是相同的
队列是”先进先出,后进后出“
一开始
栈:空
队列:空
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貌似是相同的
全部回答
- 1楼网友:执傲
- 2021-01-05 18:18
栈是一种特殊的线性表,他所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED, 将X,Y,Z入栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故答案为FEDZYXCBA
纵观这题列出的选项中,没有一项与该答案相同,我也只能说这题出错了,导致没有正确答案。
纵观这题列出的选项中,没有一项与该答案相同,我也只能说这题出错了,导致没有正确答案。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯