已知入栈顺序，总结出栈顺序的规律

规律：

出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列。

举例说明：
已知入栈顺序： 1 2 3 4 5
判断出栈顺序： 4 3 5 1 2
结果：不合理，原因是出栈元素3之后有 5 1 2 这三个元素，其中1 2 是比3先入栈的，根据规律，这两个出栈的顺序必须和入栈顺序相反，也就是 2 1 出栈，不可能按照1 2 顺序出栈。

已知入栈顺序： 1 2 3 4 5
判断出栈顺序： 2 1 3 5 4
结果：合理，逐个判断，2后面比它先入栈的是“1”，单个元素当然可以；1后面无比它先入栈的，故不需要比较；3后面无比它先入栈的，故不需要比较；5后面比它先入栈的是“4”，单个元素当然可以，4后面没有元素，不需要比较。

已知入栈顺序，总结出栈顺序的规律相关推荐

已知入栈顺序求所有的出栈顺序已知出栈顺序求所有的入栈顺序
一.已知入栈顺序求所有的出栈顺序已知入栈顺序是{1,2,3,4,5},求所有的出栈顺序? 我的思路: 既然入栈顺序固定,我觉得可以使用递归来做. 先定义一个函数,比如说叫做help. //伪代码 v ...
根据入栈顺序判断出栈顺序的合法性
这道题不管是面试还是笔试的选择题都非常爱出的一道题题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列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(); / ...
Python学习之学校教学（已知复数，请写出它的模、实部、虚部及共轭复数）
我们把形如z=a+bi(a,b均为实数)的数称为复数,其中a称为实部,b称为虚部,i称为虚数单位.当z的虚部等于零时,常称z为实数:当z的虚部不等于零时,实部等于零时,常称z为纯虚数.复数域是实数域的 ...

已知入栈顺序，总结出栈顺序的规律

规律：

出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列。

已知入栈顺序，总结出栈顺序的规律相关推荐

最新文章

热门文章