作业帮 > 物理 > 作业

数据结构问题已知栈S 初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O 表示出栈

来源:学生作业帮 编辑:神马作文网作业帮 分类:物理作业 时间:2024/11/06 07:09:04
数据结构问题
已知栈S 初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I
表示入栈、O 表示出栈,则通过栈S 得到符号序列a2a4a5a3a1 的操作序列为
这个怎么算的?
数据结构问题已知栈S 初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O 表示出栈
I,I,O,I,I,O,I,O,O,O
再问: 额..能请教下为什么吗?
再答: 栈只能是先进先出的。下面一个个来吧 a1 I a2 I a2 O a3 I a4 I a4 O a5 I a5 O a3 O a1 O 出栈的那个元素一定要是栈顶的元素