剑指offer面试题22：栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
思路：遍历第二个序列，如果下一个弹出的数字刚好是栈顶数字，则直接弹出。如果不在栈顶，把压栈序列中还没有入栈的数组压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。

#include <iostream>
#include <stack>

using namespace std;

bool IsOrder(int *pPush, int *pPop, int length) {
  bool Isorder = false;
  if (pPush != NULL && pPop != NULL && length > 0) {
    stack<int> stackdata;
    int *pNextPush = pPush;
    int *pNextPop = pPop;

    while (pNextPop - pPop < length) {
      while (stackdata.empty() || stackdata.top() != *pNextPop) {
        if (pNextPush - pPush == length)
          break;
        stackdata.push(*pNextPush);
        ++pNextPush;
      }
      if (stackdata.top() != *pNextPop)
        break;

      stackdata.pop();
      ++pNextPop;
    }
    if (stackdata.empty() && pNextPop - pPop == length)
      Isorder = true;
  }
  return Isorder;
}

int main() {
  int a[5] = {1, 2, 3, 4, 5};
  int b[5] = {4, 3, 5, 1, 2};
  bool result = IsOrder(&a[0], &b[0], 5);
  cout << result << endl;
  return 0;
}