Question

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是哪个？

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 C 。
A．edcba B．decba C．dceab D．abcde

栈不是先进后出吗，为什么只有C不行

Answer 1

1. A：a,b,c,d,e进，之后依次出栈；

2. B：a,b,c,d,进，d出，e进，e,c,b,a出；

3. D：a进a出，b进b出……e进e出；

4. C：的话dce都好办，之后的ab做不到。

5. 这道题就是没告诉你进栈的同时可以随时出栈。

6. 在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

7. 在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先，先进先出。栈，先进后出(First-In/Last-Out)。
   

Answer 2

A a进栈 b进栈 c进栈 d进栈 e进栈 e出栈 d出栈 c出栈 b出栈 a出栈
B a进栈 b进栈 c进栈 d进栈 d出栈 e进栈 e出栈 c出栈 b出栈 a出栈
C a进栈 b进栈 c进栈 d进栈 d出栈 c出栈 e进栈 e出栈 现在该b出栈 错误答案
D a进栈 a出栈 b进栈 b出栈 c进栈 c出栈 d进栈 d出栈 e进栈 e出栈