数组栈的操作

例1：完成Stack CreateStack(int MaxElements)函数，该函数创建一个栈，MaxElements为与分配的栈空间大小(栈可用空间为Array[0,...MaxElements-1])。

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
struct StackRecord;
typedef struct StackRecord *Stack;
struct StackRecord
{
    int Capacity;
    int Top;
    ElemType *Array;
};
Stack CreateStack(int MaxElements);
int main()
{
    
    Stack S=CreateStack(50);
    /*   此处由测试代码自动添加，用于测试你所创建的栈是否正确，你无需关心具体测试代码*/
    return 0;
}
Stack CreateStack(int MaxElements)
{
    Stack S=(Stack)malloc(sizeof(StackRecord)); //申请栈的空间
S->Capacity=MaxElements;
S->Top=-1;
S->Array=(ElemType*)malloc(sizeof(ElemType)*MaxElements);//申请栈元素空间
return S;
} 

例2：完成int IsFull(Stack S)函数，该函数判断栈是否已满，如果满返回1，否则返回0。

int IsFull(Stack S)
{
if(S->Top==S->Capacity-1) //栈顶指针=最大元素个数-1；
{
return 1;
}
else
{
return 0;
}
}

例3：顺序栈判空即栈顶指针为-1。

例4：完成void Push(Stack S,ElemType x);函数，该函数把数据x进栈，如果栈已满，则什么都不做。

void Push(Stack S,ElemType x)
{
if(S->Top==S->Capacity-1) //首先第一步还是要判断栈是否满
{
return;
}
else{
S->Top++; //移动栈顶指针，并传入数据。
S->Array[S->Top]=x;
}
}

例5：顺序栈的出栈同理：先判断栈是否为空，移动栈顶指针。

例6：完成Stack DisposeStack(Stack S)函数，该函数销毁数组栈(释放数组空间与栈空间)，返回NULL指针。

Stack DisposeStack(Stack S)
{
S->Top=-1; //先置空再释放空间
free(S);
return NULL;
}

例7：完成ElemType TopAndPop(Stack S)函数，该函数返回栈顶数据的同时把栈顶数据出栈，已知栈非空。

ElemType TopAndPop(Stack S)
{
ElemType x; //定义一种类型
x=S->Array[S->Top]; //将栈顶元素导出
S->Top--;
return x;
}