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

  • 1、
【正确答案】 1、SDCBA4321    
【答案解析】[解析] 栈是限定只在一端进行插入与删除的线性表,栈按照“先进后出”或“后进先出”的原则组织数据。当12345入栈后,此时执行退栈操作,出栈的元素是5,然后ABCD入栈,再将所有元素退栈,故退栈顺序为:5DCBA4321。