入栈顺序：1 2 3 4 5 【n=5】出栈顺序：3 2 1 5 4 验证：让i=1,那么ai=3,后面小于3的有2,1。刚好3,2,1是按照从大到小的顺序排列的让i=2,那么ai=2,后面小于2的遵循先进后出，先进在栈底，后进在栈顶，例如你说的1234，1要出来，必须先将432分别出栈才可以
1.在原序列(也就是入栈序列)中顺序比出栈元素小的，必须是逆序2.在原序列(也就是入栈序列)中顺序比出栈元素大的，顺序无所谓3.出栈元素表示的是出栈后面的所有元素比如入栈入栈的顺序规律是排在前面的先进，排在后面的后进。1、顺序栈，也即顺序存储的栈，其结构与数组类似，只不过是限制了数组的操作，在栈中，只能操作栈顶元素，不能随机操作元素。栈
1.出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列。举例说明：已知入栈顺序：12345 判断出栈顺序：43512,结果：不合理，原因是出栈元素3 之后有512 这三1、入栈即先入后出顺序；队，则是先入先出ABCDEFG顺序入栈，出栈顺序是GFEDCBA，倒序出栈，先入的后出，后入的先出ABCDEFG顺序入队，出队顺序是ABCDEFG，就是
ˋ▂ˊ 此时栈内只有1,2,3，出栈必有3→2→1的顺序，4可以在3,2,1任意一个出栈后入栈，就有3421,3241,要在一端进另一端出，你想想栈那孩子，是不是只能在一端也就是栈顶玩耍，数据的存取都从栈顶这一个口，但是队列人家两端都开口，不过要求你从这端进必须那端出。
ACB:A入A出，B入C入，C出B出，该出栈序列可行。BAC:A入B入，B出A出，C入C出，该出栈序列可行。BCA:A入B入，B出C入，C出A出，该出栈序列可行。CAB:A入B入，C入C出，A在栈底，不能先与B出栈，输入规则上看：可以说，进栈顺序是根据前序确定的；但出栈顺序只和入栈顺序和出栈条件有关，出栈结果
