Question

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是

( )3. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是_______。
a. A，B，C，D b. D，C，B，A c. A，C，D，B d. D，A，B，C

Answer 1

答案选D、

A：先栈后出，先栈后出，先栈后出，C栈后出，D栈后出，所以栈顺序可以是A，B，C，D。

B：A，里面的B，C，D被推入堆栈，然后D，C，B，A被推出。

C：A先推进去再推出来，然后是B，然后是C，然后是C（只有B的空间），然后是D先推进去再推出来，最后是B，所以ACDB的顺序是可能。

D：是不允许的。

扩展资料：

注意事项：

堆栈是一种特殊的线性表，只能在一端执行跟踪插入和删除操作。它存储的数据按照第一的原则。

最后第一个版本的数据存储在堆栈的底部，最后一个数据存储在堆栈的顶部，读取数据时，第一个数据读取数据堆栈的顶部，最后读数据栈的底部，也就是所谓的第一，持续原则。

相反，队列是先入先出的数据结构。它只允许在表的前端删除和在表的后端插入。因此，首先存储在队列中的数据将首先被读取，这就是所谓的先入先出原则。

Answer 2

答案选D
A：A进栈再出栈，B进栈再出栈，C进栈再出栈，D进栈再出栈，所以出栈顺序可以 是 A，B，C，D
B：A、B、C、D依次进栈，再D、C、B、A依次出栈
C：A进栈再出栈，然后B、C依次进栈，然后C出栈（这时栈里只有B),接着D进栈再出栈，最后B出栈，所以ACDB的顺序是可能的
D是不可以的

Answer 3

答案是 c
A出来，C 在B、D中间，所以不可能出 C

Answer 4

dd