顺序栈的基本操作实现

来源：互联网发布：新买的域名怎么解析编辑：程序博客网时间：2024/05/18 12:29

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

对其进行调用。其中的一个变量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  -2typedef  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;elsereturn 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;}