C语言实现顺序栈的基本操作

OnlyLove_KD

于 2016-09-12 09:14:34 发布

阅读量1.1w

点赞数 10

CC 4.0 BY-SA版权

分类专栏： c语言数据结构文章标签： c语言 typedef 函数结构 struct

本文链接：https://blog.youkuaiyun.com/OnlyLove_KD/article/details/52510627

//头文件内容

//--------------------栈的顺序存储结构--------------------

#define STACK_INIT_SIZE 100
#define STACKINCREACE 10
typedef int Elemtype;//在头文件中说明
typedef int Status;
typedef struct{
    Elemtype *base;
    Elemtype *top;
    int stacksize;
}SqStack;

//----------------------函数声明部分----------------------

Status InitStack(SqStack &S);
Status Push(SqStack &S,Elemtype e);
Status Pop(SqStack &S,Elemtype &e);
Status GetTop(SqStack S,Elemtype &e);
Status StackEmpty(SqStack S);
int StackLength(SqStack S);
Status StackTraverse(SqStack S);
Status ClearStack(SqStack &S);
Status DestroyStack(SqStack &S);

//------------------栈的初始化函数------------------

Status InitStack(SqStack &S){
    S.base = (Elemtype *)malloc(STACK_INIT_SIZE*sizeof(Elemtype));
    if(!S.base){
        return false;
    }
    S.stacksize=STACK_INIT_SIZE;
    S.top=S.base;
    return true;
}

//---------------------入栈函数---------------------

Status Push(SqStack &