栈的压入,弹出序列
来源:互联网 发布:icq聊天软件下载 编辑:程序博客网 时间:2024/06/14 02:04
题目:
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等, 例如序列 1,2,3,4,5 是某栈的弹出顺序. 序列4,5,3,2,1 是该栈序列对应的一个弹出序列, 但4,3,5,1,2就不可能是该栈序列的弹出序列.
思路:
建立一个辅助栈,把输入的第一个序列中的数字一次进栈, 并按照第二个序列的顺序一次从该栈弹出数字, 若最后该栈为空并且第二个序列的数字遍历完成,则表示第二个序列是该栈的弹出顺序.
#include <stack>bool IsPopOrder(const int* pPush, const int* pPop, int nLength){ bool result = false; if (pPush != NULL && pPop != NULL && nLength > 0) { const int* pNextPush = pPush; const int* pNextPop = pPop; stack<int> sData; while (pNextPop - pPop < nLength) { while (sData.empty() || sData.top() != *pNextPop) { if (pNextPush - pPush > nLength) break; sData.push(*pNextPush); pNextPush++; } if (sData.top() != *pNextPop) break; sData.pop(); pNextPop++; } if (sData.empty() && pNextPop - pPop == nLength) result = true; } return result;}
0 0
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 混合时代的开发己经来临
- 黑马程序员-[OC]学习之旅-封装、继承
- 百度地图Baidu LBS 的使用
- 我对“编程平台”的理解
- pjsip编译步骤,centos环境支持视频通话
- 栈的压入,弹出序列
- js中 a : function(){}这是什么格式? 代表什么含义?怎样学习这样的格式?
- MySQL索引与优化
- Java_Annotation详解
- C++数值交换
- Arrays类中sort,binarySearch,fill实例
- Vector的特有方法
- 游戏引擎列表
- 图片预览