当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若以S和X分别表示进栈和退栈操作 则对初始状态为空的栈可以进行的栈操作系列合法的是()A.SXSSX


若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是()

A、SXSSXXXX

B、SXXSXSSX

C、SXSXXSSX

D、SSSXXSXX

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

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

  • 若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得

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

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

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