问题
填空题
一个栈的初始状态为空。首先将元素1,2,3,4,5依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为______。
答案
参考答案:5DCBA4321
解析: 栈是限定只在一端进行插入与删除的线性表,栈按照“先进后出”或“后进先出”的原则组织数据。当12345入栈后,此时执行退栈操作,出栈的元素是5,然后ABCD入栈,再将所有元素退栈,故退栈顺序为:5DCBA4321。