答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若以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

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

答案解析