堆栈--顺序存储

/**
 * 栈--顺序存储
 **/

#include <stdlib.h>
#include <iostream.h>

#define OK 1
#define ERROR 0
//栈的最大数据元素数目
#define MAX_STACK 10   

typedef struct stack{
    int item[MAX_STACK];
    //存放栈中数据元素的存储单元
    int top;//栈顶指针
}STACK;

//初始化栈S   
void InItStack(STACK *S)     
{    
    S->top=-1;   
} 

//入栈 
void Push(STACK *S,int item)
{
    if (S->top==MAX_STACK-1) exit(0);
    else S->item[++S->top]=item;
}

//判断栈S是否为空
int StackEmpty(STACK S)
{
   if(S.top==-1) return 1;
   else 0;
}

//出栈    
void Pop(STACK *S,int *item)
{
    if (StackEmpty(*S))  exit(0);
    else *item=S->item[S->top--];
}

//获取栈顶元素内容 
void GetTop(STACK S,int *item)
{
    if (StackEmpty(S)) exit(0);
    else *item=S.item[S.top];
}