已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a

练习题库2022-08-02 67

问题已知栈 S初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（）。A. IIOIIOIOOOB.IOIOIOIOIO C.IOOIIOIOIOD.IIOOIOIOOO

选项 A. IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO

答案 A

解析操作步骤： a1a2 入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

转载请注明原文地址:http://tihaiku.com/congyezige/2408370.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)