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