首先要知道对n个元素入栈，其出栈顺序共有多少种情况？这个结果是(2n)!/(n+1)n!n!,即如果有3个元素，那么出栈的顺序共有5中情况。
A B C 的顺序入栈，那么出栈情况如下：
1> ABC 2> BAC 3>BCA 4>CBA 5>ACB
出栈问题归根到底为：先入后出原则。
如果第一个出栈的为A，那么BC还没有入栈，所以后面的出栈顺序可以是BC或者CB，其中BC表示B先入栈，而后出栈，C再入栈，最后出栈，其中B置顶。而CB则是BC入栈，而后先入后出的顺序出栈。
不可能的情况是CAB ,如果第一个出栈的是C，则表示AB已经入栈，而且是A先入B后入栈，根据先入后出原则，一定是BA，而不是AB。
分享到：
相关推荐
入栈和出栈是栈这种数据结构的基本操作，对于理解栈的工作机制和应用场景具有重要意义。以下是对这两个基本操作的详细解析，以及一些扩展性的内容，共计约1500字。入栈和出栈是栈这种数据结构的基本操作，对于理解栈...
主要介绍了Java定义栈结构，并实现入栈、出栈操作,结合完整实例形式分析了java数据结构中栈的定义、以及入栈、出栈、栈是否为空判断、栈大小计算、打印栈元素等相关操作技巧,需要的朋友可以参考下
栈的创建、入栈、出栈算法，栈的基本操作，由用户输入字符，然后入栈，出栈
入栈和出栈的基本操作 入栈和出栈是栈（Stack）这种数据结构的核心操作，它们共同维护着栈的后进先出（LIFO）特性。下面，我们将对入栈和出栈操作进行更详细的介绍。 入栈（Push） 入栈操作是将一个新元素添加到...
C语言_创建一个栈+入栈+出栈 C语言_创建一个栈+入栈+出栈
栈的顺序存储，栈的顺序实现，入栈、出栈等
TIA博途SCL学习_堆栈的入栈和出栈（后入先出）程序示例
MTK屏幕入栈与出栈的管理
入栈和出栈的基本操作 入栈（Push）和出栈（Pop）是栈（Stack）数据结构的两个基本操作。栈是一种后进先出（Last In, First Out，LIFO）的数据结构，类比于把一堆物体放在一起，后放入的物体先被取出。 下面是入栈...
入栈和出栈的基本操作### 内容概要 本文深入浅出地介绍了程序中的栈操作，包括入栈和出栈的基本概念，以及如何使用Python代码实现这些操作。文章通过简单的比喻和代码示例，使初学者能够轻松理解栈的原理和应用。 ##...
入栈和出栈的基本操作
用C++实现栈的创建、输出、入栈、出栈 用C++实现栈的创建、输出、入栈、出栈 用C++实现栈的创建、输出、入栈、出栈
数据结构与算法——顺序栈及基本操作（包含入栈和出栈）
nt main(int argc, char *argv[]) { int e; SqStack l1; Linkst l2; Queue l3; LinkQueue l4; cout请输入数列的个数"; ... cout请输入数字选择您要的线性存储结构："、顺序栈结构，1、链式栈结构，2....
入栈、出栈序列.cpp
模拟了Activity的入栈，出栈的操作，简洁明了易懂，可以直观的看到出栈，入栈的过程
数据结构栈的实例,介绍栈的应用 typedef struct { SElemType *base; SElemType *top; int stacksize;//当前已存储的分配空间 }SqStack;
入栈与出栈操作PPT教案学习.pptx
栈，栈的应用，入栈，出栈，清空栈。以菜单的形式输出。