面试题22:栈的压入、弹出队列
来源:互联网 发布:热血传奇手游源码架设 编辑:程序博客网 时间:2024/06/18 05:45
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列,序列4、5、3、2、1是该压入序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压入序列的弹出序列。
分析:定义一个栈存放压入序列,判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。
测试:
(1)基本功能测试:两个序列长度相等、压入序列长、压出序列长
(2)特殊值测试:序列长度都为1、两个序列都为NULL
0 0
- 面试题22:栈的压入、弹出队列
- 栈的压入、弹出序列(面试题 22)
- 面试题22:栈的压入弹出序列
- 面试题22栈的压入、弹出序列
- 面试题22 栈的压入弹出序列
- 面试题22:栈的压入弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22 栈的压入、弹出序列
- 面试题22:栈的压入,弹出系列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22栈的压入弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22—栈的压入、弹出序列
- 面试题 22: 栈的压入,弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 创建一个QT for Android的传感器应用应用程序(摘自笔者2015年将出的《QT5权威指南》,本文为试读篇)
- Android GridView属性集合
- HTTP报文基本结构,自己写程序发送http包登陆某些网站。
- UVA 10304 dp的四边形不等式优化
- Unity之EditorGUILayout-Layer、Mask、Tag
- 面试题22:栈的压入、弹出队列
- 视频传输播放为解决的bug--续2(已解决)
- Shortest paths and matrix multiplication
- Android中横竖屏切换时生命周期变化详解
- Linux命令记录
- 第二十三章 多项目集中权限管理及分布式会话——《跟我学Shiro》
- sql server2008 插入行时报错:单元格的值无效
- 希望这不是未来的你
- 安装python