出栈入栈合法性检验

“栈.h”
#include<stdio.h>
#include<stdlib.h>

#define A 40
typedef int Datatype;

typedef struct Stack{
    Datatype stack_array[A];
    int top;
    int bottom;
}Stack;

//栈的初始化
Stack InitStack()
{
    Stack S;
    S.bottom = S.top = 0;
    return S;
}
//压栈
int PushS(Stack* S, Datatype e)
{
    (*S).stack_array[(*S).top] = e;
    (*S).top++;
    return 0;
}

//出栈
Datatype* PopS(Stack S)
{
    if (S.top == 0)
        return NULL;
    S.top--;
}

void test()
{
    int in[] = { 1, 2, 3, 4, 5 };
    int out[] = { 1,2,5,3,4 };
    Stack S=InitStack();
    int size = sizeof(in) / sizeof(int);
    int ii = 0;
    int io = 0;
    printf("\n输入：");
    for (ii = 0; ii < size; ii++)
        printf("%d ", in[ii]);
    printf("\n输出： ");
    for (io = 0; io < size; io++)
        printf("%d ", out[io]);
    printf("\n");
    ii = 0; io = 0;

    while (ii <size)
    {
        if (in[ii] == out[io])
        {
            ii++; io++;
        }
        else
        {
            PushS(&S, in[ii]); ii++;

        }
    }

    while (io<size)
    {
        S.top--;
        if (out[io] == S.stack_array[S.top])
        {
            PopS(S); io++;
        }
        else
        {
            printf("非法！\n"); return ;
        }
    }
    printf("合法\n");

}

“源.cpp”
#include"栈.h"
#include<Windows.h>

int main()
{
    test();
    system("pause");
    return 0;
}