点击上方“蓝字”关注我们
例题:一个栈的初始状态为空。将元素abcde依次入栈,不可能的出栈顺序()
A.edcba
B.dcbae
C.badce
D.cbaed
E.eabcd
答案:E
解析:abcde的进栈顺序并不是一次性的按照abcde入栈,也可能是先入栈一部分再出栈一部分在进行入栈(这个题好坑)
看完以上的题目,是不是有点懵;下面,跟着考无忧小编一起区分一下栈和队列的进出顺序吧~
一、栈及其基本运算1、基本概念:
栈是限定在一端进行插入与删除运算的线性表,是属于一种特殊的线性表。
其插入运算与删除运算都只在线性表的一端进行,即栈是按照“先进后出”或“后进先出”的原则组织数据的。
栈顶:允许插入与删除的一端。
栈底:不允许插入与删除栈顶的另一端。
空栈:栈中没有元素的栈。
2、特点:
(1)栈顶元素是最后被插入和最早被删除的元素。