答题翼 > 问答 > 远程教育 > 正文

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

若I和O分别表示入栈和出栈，对元素a、b、c、d、e依次执行IIOIOIIOOO，则栈的容量至少为（)。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈

答案解析
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各

答案解析
栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的

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

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

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

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

答案解析