即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输

最全题库2022-08-02  39

问题 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。( )

选项

答案

解析 入栈出栈的组合方式多样,如 1、2、3 入栈,那么出栈顺序可以为 123、132、213、231、321,而不同元素入栈出栈序列一定相同是不对的。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556666.html

最新回复(0)