顺序栈的实验报告c语言,顺序栈的基本操作(C语言)

由于现在只学了C语言所以就写这个C语言版的栈的基本操作

这里说一下 ：网上和书上都有这种写法 int InitStack(SqStack &p)

&p是取地址  但是这种用法好像C并不支持 ，C++才支持，所以用

C语言写就需要使用指针

代码如下：

#include

#include

#define STACK_INIT_SIZE 100//储存空间初始分配量

#define STACKINCREMENT 10//存储空间分配增量

#define OK 1

#define ERROR 0

typedef int StackType; //栈元素类型

typedef struct {

StackType *base; //在构造之前和销毁之后，base的值为NULL

StackType *top; //栈顶指针

int stacksize; //当前已分配的存储空间，以元素为单位

}SqStack; //顺序栈

//栈的初始化

int InitStack(SqStack *p) {

p->base = (StackType*)malloc(STACK_INIT_SIZE * sizeof(StackType));

if (p->base == NULL) return ERROR; //内存分配失败

p->top = p->base; //栈顶与栈底相同表示一个空栈

p->stacksize = STACK_INIT_SIZE;

return OK;

}

//判断栈是否为空

int EmptyStack(SqStack *p) {

//若为空栈 则返回OK，否则返回ERROR

if (p->top == p->base) return OK;

else return ERROR;

}

//顺序栈的压入

int Push(SqStack *p,StackType e) {

//插入元素e为新的栈顶元素

if ((p->top - p->base)>= p->stacksize) //栈满，追加储存空间

{

p->base = (StackType*)realloc(p->base, (p->stacksize + STACKINCREMENT) * sizeof(StackType));

if (p->base == NULL) return ERROR;// 储存空间分配失败

p->top = p->base + p->stacksize; //可能有人觉得这句有点多余(我当时也是这么想的 后面有解释)

p->stacksize += STACKINCREMENT;

}

*(p->top) = e;

(p->top)++;

return OK;

}