题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列,序列4、5、3、2、1是该压入序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压入序列的弹出序列。
分析:定义一个栈存放压入序列,判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。
测试:
(1)基本功能测试:两个序列长度相等、压入序列长、压出序列长
(2)特殊值测试:序列长度都为1、两个序列都为NULL
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列,序列4、5、3、2、1是该压入序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压入序列的弹出序列。
分析:定义一个栈存放压入序列,判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。
测试:
(1)基本功能测试:两个序列长度相等、压入序列长、压出序列长
(2)特殊值测试:序列长度都为1、两个序列都为NULL