5是先出栈，4是最后出栈。现在倒着想，让这些数字重新回去，看能否组成1,2,3,4……n，如果能够组成就说明给定的串是可行的，否则不可行。现在开始倒着往回走，先把说明此时3也在栈中（3要比4先入栈），此时栈中有1 3（底到顶顺序）；然后只能3出栈，最后是1出栈
●ω● 同理，出栈操作涉及个别数据的出去且出栈过程只需要单个的临时存储空间，所以时间复杂度和空间复杂度都为O(1)。存入栈的元素之间没有任何具体关系，只有到来的时间的先后顺序.在这这个方法讨论最后一个出栈的元素是第几个进栈的元素。我们记Last_i =\{ (a_{m_1}, a_{m_2}, a_{m_{n-1}},a_i)\} 表示最后一个出栈的元素是a_i 的所有出
栈是一种先进后出的数据结构出栈顺序为12345进栈顺序为54321入栈顺序：0,1,2,3,4,5,6,7,8,9 出栈情况分析：假如数字5出栈，则代表数字0,1,2,3,4肯定已经入栈，因为5只有入栈了才能出栈。此时0,1,2,3,4是否已经出栈了呢？我们
一旦有数据元素进栈，则top 就做+1 操作；反之，如果数据元素出栈，top 就做-1 操作。顺序栈元素"入栈" 比如，还是模拟栈存储{1,2,3,4}的过程。最初栈是"空栈",top 的值为-1,前序遍历是先访问再入栈。中序遍历是先出栈再访问。回到问题：当给出一个前序序列时，由于访问顺序
1、入栈即先入后出顺序；队，则是先入先出ABCDEFG顺序入栈，出栈顺序是GFEDCBA，倒序出栈，先入的后出，后入的先出ABCDEFG顺序入队，出队顺序是ABCDEFG，就是入队顺序。2、入栈的顺比如入栈顺序是1 2 3 4;则出栈顺序4 3 2 1,1 4 3 2而1 4 2 3就不是输入：一个整数，然后输入一个入站序列输出：如果合法，输出yes;否则输出no 输入样例：3 3 1 2
