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

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

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

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

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

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

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

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

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

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