入栈顺序12345，出栈顺序有哪些可能？

首先第一点，入栈12345不代表一次性先入5个，可能是入栈出栈交替进行。

例如：1入1出2入2出3入3出4入4出

所以可能性有：

1入2入3入4入5入5出4出3出2出1出 54321

1入2入3入4入4出5入5出3出2出1出 45321

1入2入3入3出4入5入5出4出2出1出 35421

1入2入3入3出4入4出5入5出2出1出 34521

.....

以此类推

25431

24531

23541

23451

15432

14532

13542

13452

12543

12453

12354

12345

共16中

总结归纳，元素入栈时它左边的，出栈时若在该元素右边则必须是逆序排列。

入栈顺序12345，出栈顺序有哪些可能？相关推荐

根据入栈顺序判断出栈顺序的合法性
这道题不管是面试还是笔试的选择题都非常爱出的一道题题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4 ...
根据入栈顺序判断出栈顺序是否合理
def is_pop_order(push, pop):"""根据入栈顺序判断出栈顺序是否合理:param push: 入栈顺序:param pop: 出栈顺序:retu ...
学 Win32 汇编[17]: 关于压栈(PUSH)与出栈(POP) 之一
记得刚学多线程的时候, 碰到一个结构: //Delphi 的语法描述 PContext = ^TContext; _CONTEXT = recordContextFlags: DWORD;Dr0: D ...
数据结构实验之栈七：出栈序列判定
题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次.输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列. 例如序列 ...
【数据结构与算法】栈的基本运算(出栈、入栈、销毁栈等)及源码（顺序栈和链式栈）
一.顺序栈 .h文件 #include <iostream> using namespace std;#define STACKSIZE 100 typedef int DataType; ...
（学习日记）关于a1,a2,a3,...,an共n个元素依次入栈其可能出栈的排列数的计算（catalan数）...
常规分析(如果对下面的分析感觉比较迷惑的,可以看看下面这个分析http://blog.csdn.net/wind__fantasy/article/details/5398358) 首先,我们设f(n ...
【C++】构建栈进栈和出栈
#include <stack> // 包含头文件 stack <int> s; // 定义栈的类型为整形 s.push(a); // 把元素 a 加入栈 s.pop(); / ...
栈的操作（入栈、出栈）之一：顺序栈
栈操作原则使用栈操作数据,必须遵循"先入后出"的原则: 栈操作之顺序栈使用顺序表实现栈的存储结构,本质上是数组,数组的一端做栈底,另一端做栈顶: 一个数组其下标最低的位置可当做 ...
【C++】【数据结构】顺序栈的基本操作（初始化、入栈、出栈、取栈顶元素、遍历输出栈）的算法实现附全代码
C++实现顺序栈的算法+步骤(附全代码): 使用c++完成数据结构顺序栈的基本操作,包括(初始化.入栈.出栈.取栈顶元素.遍历输出栈等),可直接编译运行. 顺序栈的定义如下: #define MAXS ...
java顺序栈_顺序栈的基本操作（入栈和出栈）
顺序栈的基本操作(入栈和出栈) 顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如何使用顺序 ...

入栈顺序12345，出栈顺序有哪些可能？

入栈顺序12345，出栈顺序有哪些可能？相关推荐

最新文章

热门文章