设将整数 1，2，3，4依次进栈，能否得到1423出栈序列和1432?并说明为什么不能得到或者如何得到。（中等）

不能得到1423和1432出栈序列。

首先，将整数1入栈，然后1出栈，将2入栈，然后2出栈，将3入栈，然后3出栈，将4入栈，此时栈中元素为4，将4出栈后，栈为空，即只能得到1234的出栈序列。

如果想得到1423的出栈序列，可以按照以下步骤进行操作：
1. 将整数1入栈；
2. 将整数2入栈；
3. 将整数3入栈；
4. 将整数4入栈；
5. 将整数3出栈；
6. 将整数2出栈；
7. 将整数1出栈；
8. 将整数4出栈。

这样得到的出栈序列为1423。

如果想得到1432的出栈序列，可以按照以下步骤进行操作：
1. 将整数1入栈；
2. 将整数2入栈；
3. 将整数3入栈；
4. 将整数4入栈；
5. 将整数4出栈；
6. 将整数3出栈；
7. 将整数2出栈；
8. 将整数1出栈。

这样得到的出栈序列为1432。