栈的入栈和出栈的顺序规律_出栈顺序

栈的入栈和出栈的顺序规律是先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能。所以出栈方式数为2*2*2*1=8种。

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

2.栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top，采用顺序存储结构的栈称为顺序栈sequence stack。设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目，即栈的容量。

3.使用顺序表实现栈的存储结构，本质上是数组，数组的一端做栈底，另一端做栈顶；一个数组其下标最低的位置可当作栈底，写入数据时：最先进入的数据，放入栈底，后进入的放在数组下标加1的位置，以此类推；这种操作即为入栈，模拟压栈过程，初始数组或栈为空，变量top为数组或栈顶位置下标，初始化为top=-1；例如有一个数据压栈后，即数组下标最低的位置有数据。

扩展：如果4先出，那么就是全部入栈了，只有4321一种情况。如果3先出，那么4还没有入栈，此时栈内只有1,2,3，出栈必有3→2→1的顺序，4可以在3,2,1任意一个出栈后入栈，就有342,132,413,214。如果2先出，那么必有2→1的顺序，21都出栈后34才入栈，那么有2143和2134。2出栈后34都入栈，那么有2431和23,412出栈后只有3入栈，那么是2314。如果1先出，剩下的：2先出栈→243,234；3先出栈→342,324；4先出栈→432，那么就有1243,1234,1342,1324,1432。