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

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

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

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

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

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

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