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

最新推荐文章于 2026-05-15 06:12:42 发布

转载最新推荐文章于 2026-05-15 06:12:42 发布 · 4k 阅读

标签

这篇博客介绍了如何使用C语言实现顺序栈的基本操作，包括初始化、判断栈是否为空、压栈、弹栈、销毁栈、置空栈、获取栈顶元素、返回栈的长度以及遍历栈中元素。博客通过代码示例详细讲解了每个操作的实现细节，并讨论了在C语言中使用指针和内存管理的问题。

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

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

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

C语言写就需要使用指针

代码如下：

#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;

}

// 顺序栈的弹出

int Pop(SqStack *p,StackType *e) {

//若栈不空，则删除p的栈顶元素，用e返回其值

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

--(p->top);

*e = *(p->top);

return OK;

}

//顺序栈的销毁

int DestroyStack(SqStack *p) {

//释放栈底空间并置空

free(p->base);

p->base = NULL;

p->top = NULL;

p->stacksize = ;

return OK;

}

//将顺序栈置空栈还是存在的，栈中的元素也存在，如果有栈中元素的地址任然能调用

int ClearStack(SqStack *p) {

p->top= p->base;

return OK;

}

//返回顺序栈的元素个数

int StackLength(SqStack p) {

//栈顶指针减去栈底指针等于长度，因为栈顶指针指向当前栈顶元素的下一个位置

return p.top - p.base;

}

//返回顺序栈的栈顶元素

int GetTop(SqStack *p, StackType *e) {

//若栈不为空，则用e返回p的栈顶元素

if (p->top > p->base) {

*e = *(p->top - ); return OK;

}

else return ERROR;

}

//从栈顶到栈底对每个元素调用某个函数

int StackTraverse(SqStack p,void (*pfun)(StackType)/*函数指针*/){

//从栈底到栈顶依次对栈中的每个元素调用函数pfun()

while (p.top > p.base)

pfun(*(p.base)++); //先调用后递增

printf("\n");

return OK;

}

//打印栈中元素

void print(StackType stack) {

printf("%d\n", stack);

}

//测试栈的各种操作

int main() {

int n,i;

StackType *e,a;

SqStack *pstack,stack;

pstack = &stack;

e=(StackType*)malloc(sizeof(StackType)); //为指针e分配内存地址

InitStack(pstack); //初始化栈

if (EmptyStack(pstack) == 1) printf("-------栈为空-------\n");

printf("请输入栈的元素个数:");

scanf("%d", &n);

for (i = ; i < n; i++)

{

scanf("%d", &a);

Push(pstack, a);

}

if (EmptyStack(pstack) == 0) printf("-------栈不为空-----\n");

printf("栈的长度为:%d\n", StackLength(stack));