数据结构-栈的操作

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0 
#define  true 1
#define   false 0
#define STACK_INIT_SIZE 100 
#define STACKINCREMENT 10
#define  OVERFLOW -1
typedef  int  SElemType ;
typedef  int  Status;

typedef struct     
 {
   SElemType *base; 
   SElemType *top; 
   int stacksize; 
 } SqStack; 



Status InitStack(SqStack &S)// 构造一个空栈S
 { 
     S.base=new SElemType[STACK_INIT_SIZE];
     if(!S.base )
     exit(OVERFLOW); // 存储分配失败
     S.top=S.base;
     S.stacksize=STACK_INIT_SIZE;
     return OK;
 }


 Status Push(SqStack &S,SElemType e)// 插入元素e为新的栈顶元素
 { 
   if(S.top-S.base>=S.stacksize) // 栈满，追加存储空间
   {
   S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
     if(!S.base)
       exit(OVERFLOW); // 存储分配失败
     S.top=S.base+S.stacksize;
     S.stacksize+=STACKINCREMENT;
   }
     *(S.top)++=e;
     return OK;
 }



 Status Pop(SqStack &S,SElemType &e) // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
 {
     if(S.top==S.base)
     return ERROR;
     e=*--S.top;
     return OK;
 }
 

Status StackLength(SqStack S)   //求栈的长度
{
	if(S.top==S.base)
        cout<<"空栈"<<endl;
        return  S.top-S.base;
}


Status GetTop(SqStack S, SElemType &e)    //求栈顶元素
{
   if(S.top==S.base)
   return  ERROR;
   e=*(S.top-1);
   return OK;
}



Status StackEmpty(SqStack S)   //判断是否为空栈
{
    if(S.top==S.base)
       return true;
       else
       return  false ;
   
} 




int  main()


{


	int i,j,k/*返回删除的栈顶*/  ,date[5];
        SqStack S1;
	cout<<"输入5个元素"<<endl;
	for(i=0;i<5;i++)
	cin>>date[i];

        InitStack(S1);  //创建

	for(i=0;i<5;i++)
	{
        Push( S1, date[i]);
    
	} 
	cout<<endl;
	                                //输入 
	cout<<"删除的栈顶元素为："<<endl;
        Pop( S1,j);
        cout<<j<<" "<<endl;

        cout<<"栈的长度为；"<<endl;
      
        cout<<StackLength(S1)<<endl;

         cout<<"栈顶元素为："<<endl;
         GetTop( S1, k);
         cout<<k<<endl;
	   

       cout<<"判断栈为："<<  StackEmpty(S1)<<endl;
       
    return 0;

}