栈的出入

Posted 2021-05-19 洛飞

栈的出方式为先进后出

例：已知栈 S 初始为空，用 I 表示入栈、O 表示出栈，若入栈序列为 a1a2a3a4a5，则通过栈 S 得到出栈序列 a2a4a5a3a1的合法操作序列(58)。

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

先看a1,因为入栈a1在第一个，出栈a1在最后一个。所以a1是第一个进去，最后一个出来。所以第一个为I，最后一个为O。

在看a2,因为a2是第二个入栈，第一个出栈的。所以a2入栈之后，就马上出栈了，所以开始三个为IIO。

后面就是入a3，所以IIO后面为I。所以选A。