顺序栈的相关操作

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef  int  Status;
typedef int SElemType;
#define  MAXSIZE  100
typedef struct
{
	SElemType   *base;
	SElemType   *top;
	int stacksize;
}SqStack;
//初始化栈
Status InitStack( SqStack &S )
{
	S.base =new SElemType[MAXSIZE];//为顺序栈分配一个最大容量为MAXSIZE的数组空间 
	if( !S.base ) return OVERFLOW;//存储分配错误。若指针不是指在栈底，说明栈不是空的，有元素。 
	S.top = S.base;//top最初为base，空栈 
	S.stacksize = MAXSIZE;//stacksize置为栈的最大容量MAXSIZE 
	return OK;
}

//判断栈空
bool StackEmpty( SqStack S )
{
	if(S.top == S.base) return true;
   else return false;
}
//求栈的长度 
Status StackLength( SqStack S )
{
	return S.top -S.base;
}
//某一元素入栈
Status Push( SqStack &S, SElemType e)//得先定义这个函数，下面创建顺序栈的时候才能有效调用 。
//入栈时e是一个自己定义的数据元素，所以不用加&这个引用符号 
{
	if( S.top - S.base== S.stacksize )  return ERROR;// 入栈时要判断栈是否为满(==,或者写成>=也可以） 
	*S.top++=e;//元素e先压入栈顶。栈顶指针再加1 
	return OK;
}
//创建一个顺序栈
Status InputStack( SqStack &S )
{
    int e;
    cin>>e;//有两次输入 
    while (e>0)
    {
        Push(S,e);
        cin>>e;

    }
}
//出栈
Status Pop( SqStack &S, SElemType &e)//删除S的栈顶元素，用e返回其值 ,要加引用符号& 
{
	if( S.top == S.base ) // 出栈时要判断栈是否为空
        return ERROR;
	e= *--S.top;//栈顶指针先减1，再将栈顶元素赋给e 
	return OK;
}
//取栈顶元素 
Status GetTop( SqStack S, SElemType &e)//返回s的栈顶元素，不修改栈顶指针 
{
	if( S.top == S.base )	 return ERROR; 	// 取元素时，要判断栈是否为空
	e = *( S.top-1 );//返回栈顶元素的值，栈顶指针不变 
	return OK;
}
//输出栈元素
Status OutputStack( SqStack S)
{

    SElemType e,*p=S.top;
    while (p!=S.base)
    {
        p--;
        e=*p;
        cout<<e<<",";//输出元素e以及逗号 
    }
    cout<<endl;
}
//清空顺序栈 
Status ClearStack( SqStack S )
{
	if( S.base ) S.top = S.base;//如果栈底有元素即栈非空，让栈顶指针指向栈底 
	return OK;
}
//销毁顺序表
Status DestroyStack( SqStack &S )
{
	if( S.base )
	{
		delete S.base ;
		S.stacksize = 0;
		S.base = S.top = NULL;
	}
  return OK;
} 


int main()
{
    int e;
    SqStack S;
    InitStack(S);//初始化堆栈 
    InputStack(S);// 创建一个顺序栈 
    OutputStack(S);
    Push(S,20);//元素20入栈 
    OutputStack(S);
    Pop(S,e);//栈顶元素出栈，赋值给e 
    OutputStack(S);
    GetTop(S,e);//取栈顶元素 
    printf("%d\n",e);

}