首页学历类考试考研
(简答题)

某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。

    答案解析

  • (填空题)

    “删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中,()不是堆栈的基本操作。

    答案解析

  • (简答题)

    若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)

    答案解析

  • (简答题)

    如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?

    答案解析

  • (填空题)

    元素进/出堆栈满足()的规律。

    答案解析

  • (单选题)

    堆栈与队列的共同点是()。

    答案解析

  • (单选题)

    “二叉树为空”意味着()。

    答案解析

  • (单选题)

    若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。

    答案解析

  • (判断题)

    在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。

    答案解析

快考试在线搜题