试题详情

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

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

三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。

若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。

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