当前位置:首页 » 《休闲阅读》 » 正文

【数据结构实战篇】深入浅出:C语言中的栈数据结构

16 人参与  2024年12月20日 14:01  分类 : 《休闲阅读》  评论

点击全文阅读


?️专栏:【数据结构实战篇】

?主页:f狐o狸x


        前面几期内容里面我们详细的了解了数据结构中链表的结构,现在我们在来了解一下栈的结构

一、栈

        1.1 栈的概念及结构

        栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
        压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶

        出栈:栈的删除操作叫做出栈。出数据也在栈顶

二、栈的实现

        栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

        2.1 定义一个栈

        因为日常中,大多数情况我们并不知道栈需要多大的空间,所以我们需要用一个指针来管理我们的动态空间

typedef int StackDataType;typedef struct stack{int* StackData;int top;int capacity;}ST;

        2.2 栈的初始化

        与之前链表不一样,栈需要先初始化一下

//初始化void InitStack(ST* ps){assert(ps);ps->StackData = (StackDataType*)malloc(sizeof(StackDataType)*4);if (ps->StackData == NULL){perror("InitStack::malloc");return;}ps->capacity = 4;ps->top = 0;}

        2.3 栈的增加删除

        我们只需要注意这里栈的增加删除都是在栈顶上完成的就好啦

//增加void STPush(ST* ps, StackDataType x){assert(ps);if (ps->top == ps->capacity){StackDataType* tmp = (StackDataType*)realloc(ps->StackData,sizeof(StackDataType) * ps->capacity * 2);if(tmp == NULL){perror("STPush::realloc");return;}ps->StackData = tmp;ps->capacity *= 2;}ps->StackData[ps->top] = x;ps->top += 1;}//删除void STPop(ST* ps){assert(ps);assert(!STEmpty(ps));ps->top--;}

        2.3 检查栈是否为空、输出栈顶元素

//判断是否为空bool STEmpty(ST* ps){assert(ps);return ps->top == 0;}//栈顶位置StackDataType STTop(ST* ps){assert(ps);assert(!STEmpty(ps));return ps->StackData[ps->top - 1];}

        2.4 销毁栈

        保持好习惯,有借有还,再借不难嘛

//销毁void DestoryStack(ST* ps){assert(ps);free(ps->StackData);ps->StackData = NULL;ps->capacity = 0;ps->top = 0;}

        2.5 测试栈

        通过上面的操作我们已经完成了一个栈的创建,我们现在来看看效果

int main(){ST st = { 0 };InitStack(&st);STPush(&st, 1);STPush(&st, 2);printf("%d ", STTop(&st));STPop(&st);STPush(&st, 3);STPush(&st, 4);printf("%d ", STTop(&st));STPop(&st);STPush(&st, 5);while (!STEmpty(&st)){printf("%d ", STTop(&st));STPop(&st);}DestoryStack(&st);return 0;}

        我们先来分析一下,程序先入栈了1 2 ,然后出栈了2,屏幕先打印数字2,栈里还有1,然后入栈了3 4,又出栈了4,所以屏幕上数字1后面将打印4,然后栈里还有3 1,在入栈5,此时栈里有5 3 1,一次出栈,最后结果就为:2 4 5 3 1

         现在运行一下程序看看

        嗯~不戳不戳,和我们分析的一模一样呀

        最后还请各位留下你们宝贵的三连吧~


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/204121.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 填错志愿后,我成了活神仙章节目录_顾言姜澈林晓晓优质全文_小说后续在线阅读_无删减免费完结_
  • 沈亦初秦景泽后续(以后,她都不要再喜欢他了)(沈亦初秦景泽)整本畅享在线+无广告结局
  • 独家猎户夫君你轻点宠小说(云柔苏安)(猎户夫君你轻点宠)电子书畅享阅读
  • 全网首发容止洛云曦小说叫什么(他死后女帝火葬场了)(容止洛云曦)全书阅读纯净阅读
  • 周砚川战景熙小说章节目录+序章(离婚后,保镖前夫他成了财阀大佬)全书畅享在线
  • 碎骨惨死后,我与宿敌联手弑夫证道特别篇章节目录+章节前文(齐南韵柳苑云)TXT清爽版在线
  • 重生八零年代点天灯后,崇洋***的养妹疯了章节目录_肖颖芝江天肖星苒书荒_小说后续在线阅读_无删减免费完结_
  • 最新章节(姜小九徐琛)霸婚总裁小蛮妻:结局+番外精品选集附加章节列表
  • 死后十年,妈妈收到我的死亡通知高口碑_妹妹爸爸妈妈大丫隐藏剧情_小说后续在线阅读_无删减免费完结_
  • 邻居连续偷菜93天小说(林婉清顾星河)章节目录+起点章节(邻居连续偷菜93天)全篇清爽版在线
  • 何时慢顾砚之后续(你惹她干嘛?她带四十米大刀来了)(何时慢顾砚之)整本畅享在线+无广告结局
  • 结婚纪念日当天,老公说他出差了必读文_陆言林姗老公内容精选_小说后续在线阅读_无删减免费完结_

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1