你可能感兴趣的试题
若入栈和入队的序列相同,则出栈序列和出队序列可能相同 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1) 入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)
值为n的元素 值为1的元素 值为n-k的元素 不确定的
得到出栈序列为a b c 得到出栈序列为b a c 得到出栈序列为b c a 是非法的操作序列
元素n-2一定比n-3先出栈 元素1~n-2在输出序列中的排列是不确定的 输出序列末尾的元素一定为1 输出序列末尾的元素一定为n
值为n的元素 值为1的元素 值为n-k的元素 不确定的
I O I I O O I O O I I I O I O I O I O O I O O I I O I O I O I I O I I O I O O O
出队序列和出栈序列一定相同 出队序列和出栈序列一定互为逆序 入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
若入栈和入队的序列相同,则出栈序列和出队序列可能相同 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1) 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)