从这个简单的例子就能看出，只是 3 个元素，就有 5 种可能的出栈次序，如果元素数量多，其实出栈的变化将会更多的。这个知识点一定要弄明白。 两者没有涉及到任何循环语句，因此时间复杂度O(1)。 对于两栈共享空间的 push 方法，我们除了要插入元素值参数外，还需要有一个判断是栈…