答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为A B C D e，为了得到A C D e、b 的出栈顺序，

用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为A B C D e，为了得到A C D e、b 的出栈顺序，相应的I 和P 的操作串为()。 ·

A IPIIPIPIPP ·

B IIIIIPPPPP ·

C IPIPIPIPIP ·

D 以上都不对

参考答案

您可能感兴趣的试题

若I和O分别表示入栈和出栈，对元素a、b、c、d、e依次执行IIOIOIIOOO，则栈的容量至少为（)。

答案解析
● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则（33）是合法的操作序列。（33）A. sxxsssxxx B.

答案解析
已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行？（

答案解析
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、pu

答案解析
假设以I和O分别表示入栈和出栈操作栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组

答案解析
假设以S和X分别表示入栈和出栈操作则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX

答案解析
假设以S和X分别表示入栈和出栈的操作则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

答案解析