栈的数组实现

最好不要将数组和栈顶位置声明为全局变量，因为可能潜在地存在很多栈，这对于所有的ADT都适用。
用一个数组实现栈是十分简单的，每一个栈有一个栈顶位置（实际上是数组的下标）TopOfStack，栈空时TopOfStack == -1。要将一个元素入栈，我们只需要TopOfStack + +， 然后S->Arrar[TopOfStack] = X即可。出栈时只需要使TopOfStack - -

对于数组实现的栈来说，入栈和出栈都是十分快的，在某些机器上，若在带有自增和自减寻址功能的寄存器上操作，那么（整数的）push和pop都可以写成一条机器指令。最现代化的计算机将栈操作作为指令系统的一部分，栈在计算机中是一种十分基本的数据结构。

stack.h

#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED

typedef int ElementType;

struct StackRecord;
typedef struct StackRecord *Stack;

int IsEmpty(Stack S);
int IsFull(Stack S);
Stack CreateStack(int MaxElements);
void DisposeStack(Stack S); //释放栈空间
void MakeEmpty(Stack S);	//清空栈
void Push(Stack S, ElementType X);
ElementType Top(Stack S);   //返回栈顶元素的值
void Pop(Stack S);  //出栈
ElementType TopAndPop(Stack S); //出栈并返回栈顶元素的值

#endif