⭕接口6：取栈顶数据（STTop）
🥰请看代码与注释👇
//取栈顶数据 STDataType STTop(ST* pst) { assert(pst); assert(!STEmpty(pst)); return pst->a[pst->top - 1]; }
⭕接口7：判空（STEmpty）
🥰请看代码与注释👇
//判空 bool STEmpty(ST* pst) { assert(pst); return pst->top == 0; }
⭕接口8：获取栈的大小（STSize）
🥰请看代码与注释👇
//获取栈的大小 int STSize(ST* pst) { assert(pst); return pst->top; }
🐸四、完整代码
🥝Stack.h
#pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int STDataType; typedef struct Stack { STDataType* a; int top; int capacity; }ST; //初始化 void STInit(ST* pst); //销毁 void STDestroy(ST* pst); //入栈 void STPush(ST* pst, STDataType x); //出栈 void STPop(ST* pst); //取栈顶数据 STDataType STTop(ST* pst); //判空 bool STEmpty(ST* pst); //获取栈的大小 int STSize(ST* pst);
🥝Stack.c
#include"Stack.h" //初始化 void STInit(ST* pst) { assert(pst); pst->a = NULL; pst->top = -1; //top指向栈顶数据 pst->top = 0; //top 指向栈顶数据的下一个位置 pst->capacity = 0; } //销毁 void STDestroy(ST* pst) { assert(pst); free(pst->a); pst->a = NULL; pst->capacity = pst->top = 0; } //入栈 void STPush(ST* pst, STDataType x) { if (pst->top == pst->capacity) { int newCapacity = pst->capacity == 0 ? 4 : pst->capacity * 2; STDataType* temp = (STDataType*)realloc(pst->a, newCapacity * sizeof(STDataType)); 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(!STEmpty(pst)); pst->top--; } //取栈顶数据 STDataType STTop(ST* pst) { assert(pst); assert(!STEmpty(pst)); 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; }
🥝Test.c
#include"Stack.h" //入栈测试 void TestStack1() { ST st; STInit(&st); STPush(&st, 1); STPush(&st, 2); STPush(&st, 3); STPush(&st, 4); while (!STEmpty(&st)) { printf("%d ", STTop(&st)); STPop(&st); } STDestroy(&st); } //测试 void TestStack2() { ST st; STInit(&st); STPush(&st, 1); STPush(&st, 2); printf("%d ", STTop(&st)); STPop(&st); STPush(&st, 3); STPush(&st, 4); while (!STEmpty(&st)) { printf("%d ", STTop(&st)); STPop(&st); } STDestroy(&st); } int main() { //TestStack1(); //TestStack2(); return 0; }
🥰这期内容相对比较简单，希望烙铁们可以理解消化哦！
总结🥰
以上就是 【数据结构】栈—C语言版 的全部内容啦🥳🥳🥳🥳
本文章所在【数据结构与算法】专栏，感兴趣的烙铁可以订阅本专栏哦🥳🥳🥳
前途很远，也很暗，但是不要怕，不怕的人面前才有路。💕💕💕
小的会继续学习，继续努力带来更好的作品😊😊😊
创作写文不易，还多请各位大佬uu们多多支持哦🥰🥰🥰
