首页 > 试题广场 >

假设R和C分别表示入栈和出栈操作,可以使用一个栈操作序列来完

[问答题]

假设R和C分别表示入栈和出栈操作,可以使用一个栈操作序列来完成一系列元素的输入和输出。

(1) 请给出判别栈操作序列是否合法的一般性规则。

(2) 对于相同的元素集合,两个不同的合法输入元素序列是否可以得到相同的输出元素序列?如能得到,请举例说明,并给出相应的栈操作序列。

这道题你会答吗?花几分钟告诉大家答案吧!