设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是

2024-08-04 01:06:39
数据结构(02331)

设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是S的输出序列的是
A、2,3,4,1,5
B、5,4,1,3,2
C、2,3,1,4,5
D、1,5,4,3,2
【正确答案】：B

上一篇：使用一个大小为6的数组保存循环队列Q。若从Q中出队两个元素,并入队一个元素,此时队尾rear和队头front的值分别为2和4。则

下一篇：下列选项中,不宜通过栈求解的问题是