选择题
现有一个栈和一个队列的初始状态均为空。先将元素1,2,3,4,5,6,7依次入栈、退栈,再依次入队、退队,则不可能的退队序列是______。
A、
7,6,5,4,3,2,1
B、
1,2,3,4,5,6,7
C、
1,2,3,7,5,6,4
D、
1,2,3,6,5,4,7
【正确答案】
C
【答案解析】
退队序列与退栈序列一致,栈具有“先进后出”的特征。C选项当1,2,3,7依次退栈后,栈中从栈底到栈顶的元素分别为4,5,6,因此,不可能5先退栈6后退栈。
提交答案
关闭