海涛老师的面试题-作业22-栈的压入、弹出序列
摘要:
题目:输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否是该栈的弹出顺序,假设压入栈的所有数字均不相等,例如序列 1 2 3 4 5 是压栈顺序,而4 5 3 2 1是该压栈的序列对应的一个弹出序列,但是 4 3 5 1 2 不可能是该压栈序列的弹出序列View Code 1 // 栈的压入弹出顺序.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stack> 6 #include <iostream> 7 using namespace std; 8 9 10 阅读全文
posted @ 2012-06-29 15:25 北冥茶花开 阅读(207) 评论(0) 推荐(0) 编辑