栈的压入、弹出序列

---

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。

---

程序代码：

#include <iostream>

// 函数名称：InitListStack
// 函数功能：初始化链栈
// 输入参数：
//          lst：链栈头结点
// 输出参数：
//          无
// 存在问题：无
// 函数作者：FGC
// 完成时间：2018-03-20
void InitListStack(ListStack *&pListStack)
{
    pListStack = (ListStack*)malloc(sizeof(ListStack));
    pListStack->iData = 0;
    pListStack->pTop = NULL;
}

// 函数名称：PushListStack
// 函数功能：压栈
// 输入参数：
//          pListStack  ：链栈头结点
//          num         ：要压入栈的元素
// 输出参数：
//          无
// 存在问题：无
// 函数作者：FGC
// 完成时间：2018-03-20
void PushListStack(ListStack *&pListStack, int num)
{
    ListStack *pListStackTop = (ListStack*)malloc(sizeof(ListStack));
    pListStackTop->iData = num;

    if (pListStack->iData == 0 || num < pListStack->pTop->iData)
    {
        pListStackTop->iMin = num;
    }
    else
    {
        pListStackTop->iMin = pListStack->pTop->iMin;
    }
    pListStack->iData++;
    pListStackTop->pTop = pListStack->pTop;
    pListStack->pTop = pListStackTop;
}

// 函数名称：PopListStack
// 函数功能：出栈
// 输入参数：
//          pListStack：链栈头结点
// 输出参数：
//          无
// 存在问题：无
// 函数作者：FGC
// 完成时间：2018-03-20
void PopListStack(ListStack *&pListStack)
{
    if (pListStack->iData != 0)
    {
        ListStack *pTmp = pListStack->pTop;
        pListStack->pTop = pListStack->pTop->pTop;
        pListStack->iData--;
        free(pTmp);
        pTmp = NULL;
    }
}

bool PushPopListStack(int *pPush, int *pPop, int iLen)
{
    ListStack *pListStack;
    int iIndexPop = 0;
    int iIndexPush = 0;

    InitListStack(pListStack);

    if (pPush == NULL && pPop == NULL)
    {
        return true;
    }

    while (iIndexPush < iLen)
    {
        PushListStack(pListStack, pPush[iIndexPush]);
        iIndexPush++;
        while (iIndexPop < iLen && pListStack->pTop->iData == pPop[iIndexPop])
        {
            PopListStack(pListStack);
            iIndexPop++;
        }
    }

    if (iIndexPop < iLen)
    {
        return false;
    }
    else
    {
        return true;
    }
}

int main()
{
    int pPush[] = {1, 2, 3, 4, 5};
    int pPop[] = { 4, 3, 5, 2, 1 };

    std::cout << "出入栈序列匹配结果：" << PushPopListStack(pPush, pPop, 5) << std::endl;

    system("pause");
    return 0;
}