2. 从业资格
  3. 栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的

栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的

最全题库2022-08-02  81
问题 栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的某栈，其入栈的元素序列为1 2 3 4，则（　　）不是合法的出栈序列。A.3 2 4 1B.3 2 1 4C.3 1 4 2D.3 4 2 1
选项 A.3 2 4 1
B.3 2 1 4
C.3 1 4 2
D.3 4 2 1
答案 C
解析 选项A的进出栈序列为，1进栈，2进栈，3进栈，3出栈，2出栈，4进栈，4出栈，1出栈
选项B的进出栈序列为，1进栈，2进栈，3进栈，3出栈，2出栈，1出栈，4进栈，4出栈
选项D的进出栈序列为，1进栈，2进栈，3进栈，3出栈，4进栈，4出栈，2出栈，1出栈
转载请注明原文地址:https://www.tihaiku.com/congyezige/2421473.html
本试题收录于： 中级 信息系统管理工程师题库软件水平考试初中高级分类

中级 信息系统管理工程师

软件水平考试初中高级

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