假设R和C分别表示入栈和出栈操作,可以使用一个栈操作序列来完成一系列元素的输入和输出。
(1) 请给出判别栈操作序列是否合法的一般性规则。
(2) 对于相同的元素集合,两个不同的合法输入元素序列是否可以得到相同的输出元素序列?如能得到,请举例说明,并给出相应的栈操作序列。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题