问题 填空题

一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为______。

答案

参考答案:1DCBA2345

解析: 栈的特点是先进后出,所以先入栈的元素是5,4,3,2,1,然后退栈…次,此时元素1出栈,接着元素A,B,C,D,依次入栈,此时栈中的歹亡素从栈低到栈端的顺序是:5432ABCD,之后将所有元素全部退栈,此时出来的元素顺序就是上面元素顺序的逆序,即DCBA2345,再加上第一次出栈的元素1,退栈顺序就是1DCBA2345。

单项选择题
单项选择题