做道软件知识题!

来源：百度知道 编辑：UC知道 时间：2024/06/12 03:00:04
有x.y,z三个元素依次入栈.不可能的出栈的顺序是()
A z.y.x B z.x.y C y.x.z D x.y.z
我知道栈的顺序是"先进后出"或者"先出后进",但是我可能没有真正理解.请给出答案及详细的解释!谢谢!

答案是B
栈是先进后出的
A答案中XYZ按顺序入栈然后出栈即可
B答案错误
C答案X进Y进,然后Y出X出,然后Z进Z出
D答案顺序是X进X出,Y进Y出,Z进Z出

肯定是B啊
A:x(+),y(+),z(+),z(-),y(-),x(-);所以出栈顺序就是zyx;
C:x(+),y(+),y(-),x(-),z(+),z(-);所以出栈顺序就是yxz;
D:x(+),x(-),y(+),y(-),z(+),z(-);所以出栈顺序就是xyz.
注意：+表示进栈，-表示出栈.