顺序栈的基本操作实现

这些都是头函数里的内容，也就是保存之后，可以直接

对其进行调用。其中的一个变量stacklen是用来记录栈

的长度的，其实，这个变量可以不要，只是刚开始写时

给它加上了，所以就按这样写了，感觉跟顺序表的写法

差不多

#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;

typedef int Status;
typedef int SElemType;

# define   OK       1
# define   ERROR    0
# define   TRUE     1
# define   FLASE    0
# define   NULL     0
# define   OVERFLOW  -2

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

# define  STACK_INIT_SIZE   100       //存储空间的初始分配量
# define  STACKINCREMENT    10        //存储空间分配增量


Status  InitStack(SqStack &S)         //构造一个空栈S
{
	S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base)  exit(OVERFLOW);
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	S.stacklen = 0; 
	return OK;
}

Status DestroyStack(SqStack &S)      //销毁栈S，S不在存在
{
	free(S.base);
	return OK;
}

Status ClearStack (SqStack &S)      //把S置为空栈
{
     S.top = S.base;
	 S.stacklen = 0;
	 return OK;
}

Status StackEmpty(SqStack &S)       //若S为空栈，则返回TRUE，否则返回FALSE
{
	if(S.stacklen == 0)
		return TRUE;
	else
		return FLASE;
}

Status StackLength(SqStack &S)       //返回S的元素个数，即栈的长度
{
	return S.stacklen;
}

Status GetTop(SqStack &S, SElemType &e)       //若栈不空，则用e返回S的栈顶元素，
{
	if(S.stacklen == 0)
		return ERROR;
	else
	{
		e = * (S.top-1);
		return OK;
	}
}

Status Push(SqStack &S, SElemType &e)         //插入元素e为新的栈顶元素
{
	if(S.stacklen == 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;
	S.stacklen++;
	return OK;
}

Status Pop(SqStack &S, SElemType &e)          //删除栈顶元素并用e返回其值
{
	if(S.stacklen == 0) 
		return ERROR;
	e = * --S.top;
	S.stacklen--;
	return OK;
}

Status DisplayStack(SqStack &S)              //从栈底到栈顶依次对栈的元素进行访问
{
	SElemType * p;
    p = S.base;
	while(p != S.top)
	{
		cout<<*p<<" ";
		p++;
	}
	cout<<endl;
	return OK;
}