Question

若进栈序列为1，2，3，4，5，6且进栈和出栈可以穿插进行，则不可能出现的出栈的出

Answer 1

C

栈是先进后出，如果进栈过程中不可以出栈那就是4321.可以出栈情况就很多，也有可能是1234，（进一个就出一个）2431，2341，2413...很多排列组合了。

stack<int> sta;

入栈：sta.push(x);

出栈：sta.pop();

判断栈的大小： sta.size();

判断栈是否为空：sta.empty();

扩展资料：

进栈出栈就像一个盒子，先一个个放入盒内，而拿出的时候只有先从上面拿，才能再拿下面。

栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。

参考资料来源：百度百科-出栈