当前位置：首页 > news >正文

从零写栈：c语言版本

news 2026/4/5 22:45:58

栈的接口的全代码

1， stack.h

#pragma once #include<stdio.h> #include<assert.h> #include<stdlib.h> #include<stdbool.h> //顺序表来建立栈 typedef int SLDateType ; typedef struct stack { SLDateType* a; int top; int capacity; }ST; //初始化 和 销毁 void STInit(ST* pst); void STDestroy(ST* pst); //进栈出栈 void STPush(ST* pst, SLDateType x); void STPop(ST* pst); //取栈顶数据 SLDateType STTop(ST* pst); // 判空 bool STEmpty(ST* pst); // 获取数据个数 int STSize(ST* pst);

2,stack.h

#include"stack.h" //初始化 和 销毁 void STInit(ST* pst) { assert(pst); pst->a = NULL; pst->capacity = 0; //当top指向的是结尾下一个 pst->top = 0; //当同top指向结尾 //pst->top = -1; } void STDestroy(ST* pst) { assert(pst); free(pst->a); pst->a = NULL; pst->capacity = 0; pst->top = 0; } //进栈出栈 void STPush(ST* pst, SLDateType x) { assert(pst); //检查数组空间够吗 if (pst->top == pst->capacity) { int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2; SLDateType* temp = (SLDateType*)realloc(pst->a, newcapacity * sizeof(SLDateType)); if (temp == NULL) { perror("realloc fail"); return; } pst->a = temp; pst->capacity = newcapacity; } //扩容之后在进展 pst->a[pst->top] = x; pst->top++; } void STPop(ST* pst) { assert(pst); //为了不是空数组，要不怎么出栈啊 assert(pst->top > 0); pst->top--; } //取栈顶数据 SLDateType STTop(ST* pst) { assert(pst); assert(pst->top > 0); return pst->a[pst->top - 1]; } // 判空 bool STEmpty(ST* pst) { assert(pst); return pst->top == 0; } // 获取数据个数 int STSize(ST* pst) { assert(pst); return pst->top; }