当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设以S和X分别表示进栈和出栈操作 则对输入序列a b c d e进行一系列栈操作SSXSXSSXXX之后 得到


假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。

A.b,C,e,d,a

B.b,e,c,a,d

C.e,c,b,d,a

D.C,e,b,a,d

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈

  • 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各

  • 栈的“先进后出”特性是指()。A.最后进栈的元素总是最先出栈B.同时进行进栈和出栈操作时,总是进

  • 假设以I和O分别表示入栈和出栈操作 栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组

  • 假设以S和X分别表示入栈和出栈操作 则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX

  • 假设以S和X分别表示入栈和出栈的操作 则初态和终态均为空栈的入栈和出栈的操作序列可以表示为