面试题22:栈的压入、弹出队列
2014-12-26 16:23
176 查看
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列,序列4、5、3、2、1是该压入序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压入序列的弹出序列。
分析:定义一个栈存放压入序列,判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。
测试:
(1)基本功能测试:两个序列长度相等、压入序列长、压出序列长
(2)特殊值测试:序列长度都为1、两个序列都为NULL
分析:定义一个栈存放压入序列,判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。
测试:
(1)基本功能测试:两个序列长度相等、压入序列长、压出序列长
(2)特殊值测试:序列长度都为1、两个序列都为NULL
相关文章推荐
- 面试题22 栈的压入、弹出序列
- 剑指offer--面试题22:栈的压入、弹出序列
- 【剑指Offer】面试题22:栈的压入,弹出序列
- 剑指Offer面试题22(Java版):栈的压入、弹出序列
- 举例让抽象具体化-面试题22-栈的压入、弹出序列
- 剑指Offer-面试题22 栈的压入、弹出序列(python实现)
- 面试题22:栈的压入弹出序列
- 【剑指offer】面试题22:栈的压入弹出序列
- 【剑指offer】面试题22:栈的压入、弹出序列
- 面试题 22: 栈的压入,弹出序列
- 面试题22:栈的压入、弹出序列
- 剑指offer 面试题22 栈的压入、弹出序列
- 面试题22:栈:栈的压入和弹出序列
- 剑指offer-面试题22-栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 剑指Offer面试题22栈的压入弹出序列,面试题23从上到下打印二叉树(层序遍历用队列)
- 剑指offer——面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列