填空题

对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。

正确答案

出栈的可能序列: ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

答案解析

相似试题
  • 对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。

    填空题查看答案

  • 一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。

    单选题查看答案

  • 假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是()

    单选题查看答案

  • 一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是()。

    单选题查看答案

  • 设有一个栈,元素进栈的次序为A,B,C,D,E,能否得到如下出栈序列,若能,请写出操作序列,若不能,请说明原因。 ⑴C,E,A,B,D ⑵C,B,A,D,E

    简答题查看答案

  • 设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。

    单选题查看答案

  • 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是()。

    单选题查看答案

  • 一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是()。

    单选题查看答案

  • 有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?

    简答题查看答案