一个栈的输入序列为 A,B,C,D,可以得到输出序列 C,A,B,D。这一说法是

练习题库2022-08-02  43

问题 一个栈的输入序列为 A,B,C,D,可以得到输出序列 C,A,B,D。这一说法是否正确。( )

选项

答案

解析 既然出栈为 C,那么 A、B 已经入栈,因此 A 若出栈,必须B 先出栈。A 不可能在 B 前出栈。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556672.html

最新回复(0)