问题
填空题
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为______。
答案
参考答案:1DCBA2345
解析: 栈的特点是先进后出,所以先入栈的元素是5,4,3,2,1,然后退栈…次,此时元素1出栈,接着元素A,B,C,D,依次入栈,此时栈中的歹亡素从栈低到栈端的顺序是:5432ABCD,之后将所有元素全部退栈,此时出来的元素顺序就是上面元素顺序的逆序,即DCBA2345,再加上第一次出栈的元素1,退栈顺序就是1DCBA2345。