UC知道有关数据结构，进栈出栈的问题，请高手解答！！！
来源：百度知道 编辑：UC知道 时间：2024/05/24 21:34:21
例如： 栈S最多能容纳4个元素，现有6个元素按A,B,C,D,E,F的顺序进栈，则出栈顺序可能是什么？
下面有几种可能，请分析一下正确的原因与错误的原因。
A) C,B,E,D,A,F B)C,D,B,F,E,A C)A,D,E,C,B,F
D) A,F,E,D,C,B
先谢过啦！！！
下面有几种可能，请分析一下正确的原因与错误的原因。
A) C,B,E,D,A,F B)C,D,B,F,E,A C)A,D,E,C,B,F
D) A,F,E,D,C,B
先谢过啦！！！
貌似四个都错啊。
应该是 D,C,B,A，error, error
-----------------------------
栈特点，先入后出，后入先出，只能在栈顶操作
压入4个,A,B,C,D,之后，栈满，再压E,F出错
读的时候后进先出，所以是D,C,B,A,此时栈空，再读出错。