入栈序列、出栈序列

1、已知栈S初始为空,用 I 表示入栈、O 表示出栈,若入栈序列为a1 a2 a3 a4 a5,则通过栈S得到出栈序列 a2 a4 a5 a3 a1的合法操作序列( IIOIIOIOOO )。

IIOIIOIOOO出栈序列为:a2 a4 a5 a3 a1
IOIOIOIO出栈序列为:a1 a2 a3 a4 a5
IOOIIOIOIO无合法出栈序列,因为入栈1个元素,出栈两个元素,会产生错误。
IIOOIOIOOO无合法出栈序列,操作序列中4次入栈6次出栈也是会产生错误的。

发表评论

电子邮件地址不会被公开。 必填项已用*标注