一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是

admin2020-11-18  21

问题 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是

选项 A、12345ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321EDCBA

答案B

解析 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称、为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算,称为进栈(或入栈),在栈顶进行删除运算,称为退栈(或出栈)。本题中,依次进栈,即依次插入元素1、2、3、4、5、A、B、C、D、E,依次出栈,即依次删除元素,根据栈“先进后出”的原则,应该以倒序出栈。即元素出栈顺序为EDCBA54321。所以答案为B。
转载请注明原文地址:https://kaotiyun.com/show/bhip777K
0

相关试题推荐
最新回复(0)