即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。( )
正确答案及解析
正确答案
错误
解析
入栈出栈的组合方式多样,如 1、2、3 入栈,那么出栈顺序可以为 123、132、213、231、321,而不同元素入栈出栈序列一定相同是不对的。
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。( )
错误
入栈出栈的组合方式多样,如 1、2、3 入栈,那么出栈顺序可以为 123、132、213、231、321,而不同元素入栈出栈序列一定相同是不对的。