摘要: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。需要辅助栈,规律:如果下一个弹出的数字刚好是栈顶数字,那么直接弹出。如果下一个弹出的数字不在栈顶,我们把压栈序列中还没有入栈数字压入辅助栈,直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入栈仍然没有找到下一个弹出的数字,那么该序列不可能是一个弹出序列。// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on t 阅读全文
posted @ 2013-07-22 21:25 NinaGood 阅读(234) 评论(0) 推荐(1) 编辑