栈的出栈序列问题：123456 能否得到 435612 和 135426？

对于一个栈来说，出栈序列的顺序是由入栈序列决定的。如果一个入栈序列可以得到出栈序列 A，那么它一定不能得到出栈序列 B，除非出栈序列 A 和 B 有相同的前缀。

对于输入序列 123456，我们可以模拟栈的操作过程来判断能否得到出栈序列 435612 和 135426。

首先，将 1 入栈，然后将 2 入栈，栈中的元素为 1、2。此时，栈顶元素为 2，出栈序列 435612 的下一个元素为 3，不满足条件，所以无法得到出栈序列 435612。

接着，我们将栈中的元素出栈，栈为空。然后将 3 入栈，栈中的元素为 3。此时，栈顶元素为 3，出栈序列 135426 的下一个元素为 1，满足条件。然后将 3 出栈，栈为空。再将 4、5、6 依次入栈，栈中的元素为 4、5、6。此时，栈顶元素为 6，出栈序列 135426 的下一个元素为 5，满足条件。然后将 6 出栈，栈中的元素为 4、5。接着，将 5 出栈，栈中的元素为 4。最后，将 4 出栈，栈为空。所以，栈的出栈序列为 135426。

综上所述，对于输入序列 123456，可以得到出栈序列 135426，但无法得到出栈序列 435612。