速学数据结构 | (超级干货)业界程序员公认的实现栈最简单的方法!太简单了


在这里插入图片描述

🎬 鸽芷咕:个人主页

 🔥个人专栏:《Linux深造日志》《C++干货基地》

⛺️生活的理想,就是为了理想的生活!

📋 前言

  🌈hello! 各位铁铁们大家好啊,今天来给大家更新一下栈这个数据结构,栈实际上是实现一种后进先出效果。
  ⛳️一般我们在C语言学习期间函数开辟的空间就是在栈区,那么我们今天就来领略一下栈的风采吧!
  📚本期文章收录在《数据结构&算法》,大家有兴趣可以看看呐
  ⛺️ 欢迎铁汁们 ✔️ 点赞 👍 收藏 ⭐留言 📝!

文章目录

  • 📋 前言
  • 一、栈的概念及结构
  • 二、栈的实现
    • 2.1 栈的定义与初始化
    • 2.2 栈的入栈实现
    • 2.3 栈的出栈实现
    • 2.4 获取栈顶元素
    • 2.5 获取栈的数据个数
    • 2.7 栈的判空实现
    • 2.6 销毁栈
  • 📝全篇总结

一、栈的概念及结构

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

  • 其主要有俩个操作:
  • 压栈/入栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶
  • 出栈:栈的删除操作叫做出栈。出数据也在栈顶

具体我们可以看一下图片来了解了解,其实栈有点类似堆砖块。想拿到最下面的砖块必须要把上面的都拿走才可以拿到。
在这里插入图片描述

二、栈的实现

既然栈实现的是后进先出的方法,那么我们选用顺序表,还是链表来实现呢? 答案肯定是数组啦。

  • 后面先出说明只需要 尾插尾删
  • 而顺序表尾插 就只需要把下标 -1 ,就好了效率不知道比链表快了多少倍
  • 链表实现的话尾插尾删的效率都不够高。

2.1 栈的定义与初始化

既然选择好了使用什么类型来实现栈那么接下来就是先定义栈的结构:

  • 首先需要定义一个 指针 来开空间
  • 然后需要一个 capacity 来记录容量
  • 一个 top 来记录栈顶元素

📚 代码演示:

// 支持动态增长的栈
typedef int STDataType;
typedef struct Stack
{STDataType* a;int top;		// 栈顶int capacity;  // 容量 
}Stack;
// 初始化栈 
void StackInit(Stack* ps)
{
assert(ps);ps->a = NULL;ps->capacity = 0;ps->top = 0;
}

2.2 栈的入栈实现

入栈要注意的是考虑好边界情况:

  • 如果栈满了怎么办?如何开辟空间
  • 栈如果为零怎么办?如何开辟空间

📚 代码演示:

// 入栈 
void StackPush(Stack* ps, STDataType data)
{assert(ps);// 11:40if (ps->top == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;STDataType* tmp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newCapacity);if (tmp == NULL){perror("realloc fail");exit(-1);}ps->a = tmp;ps->capacity = newCapacity;}ps->a[ps->top] = x;ps->top++;
}

2.3 栈的出栈实现

出栈就很简单这个也是,顺序表实现栈表的好处:

  • 只需要 top-- 就好了不需要去真正的删除数据

📚 代码演示:

// 出栈 
void StackPop(Stack* ps)
{assert(ps);// assert(ps->top > 0);--ps->top;
}

2.4 获取栈顶元素

获取栈顶元素也非常简单,前面我们定义了一个 top 这时候就可以派上用场了:

  • 只需要 ps->a[top] ,就可以一键获取了
  • 还要注意一下断言判空一下,栈如果都没有元素了那还怎么获取

📚 代码演示:

// 获取栈顶元素 
STDataType StackTop(Stack* ps)
{assert(ps);// assert(ps->top > 0);return ps->a[ps->top - 1];
}

2.5 获取栈的数据个数

这个也是一样,贼简单直接 ps->top 就是栈区数据的个数:

📚 代码演示:

// 获取栈中有效元素个数 
int StackSize(Stack* ps); 
{assert(ps);return ps->top;
}

2.7 栈的判空实现

栈的判空这个如何实现呢?是不是只要 ps->top == 0 就是空了呢?

  • 连数据都没有了,栈区肯定是空的

📚 代码演示:

// 检测栈是否为空,如果为空返回真,如果不为空返回假 
bool StackEmpty(Stack* ps); 
{assert(ps);return ps->top == 0;
}

2.6 销毁栈

销毁现在对于我们已经是轻车熟路了,free( ) 掉动态开辟的空间,在 free( ) 掉栈就好了;

📚 代码演示:

// 销毁栈 
void StackDestroy(Stack* ps)
{free(ps->a);free(ps);
}

📝全篇总结

☁️ 好了以上就是栈的实现了,总的来说还是很简单的一会就写完了。大家不要忘记练习哦!
看到这里了还不给博主扣个:
⛳️ 点赞☀️收藏 ⭐️ 关注

💛 💙 💜 ❤️ 💚💓 💗 💕 💞 💘 💖
拜托拜托这个真的很重要!
你们的点赞就是博主更新最大的动力!
有问题可以评论或者私信呢秒回哦。
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/159957.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32笔记-AD模数转换

目录 一、ADC介绍 二、ADC主要特征 三、ADC框图 1. ​​​​ 外部触发转换 ​ 2. 转换模式 3. 输入通道 4. 逻辑框图 四、校准 五、数据对齐 六、AD转换步骤 七、AD_Init(单通道AD转换)初始化函数配置 一、ADC介绍 1. 12位ADC是一种逐次逼近型模拟数字转换器。它有多达…

R语言中的自带的调色板--五种--全平台可用

R语言中的自带的调色板–五种–全平台可用

逆袭Flutter? Facebook 发布全新跨平台引擎 Hermes!

Facebook 于前日发布了新的 JavaScript 引擎:Hermes,专注于提高 React Native 应用的性能,并且在市面上那些内存较少、存储速度较慢且计算能力低下的移动设备上都有良好的表现。但是不是为了追赶Flutter?这块作者没有说明。 移动应…

天空卫士为集度智能汽车系上“安全带”

10月27日,集度汽车在北京正式发布了旗下首款量产车型——极越 01 SUV。极越 01 SUV 是一款集科技、智能、美学于一身的纯电动中大型SUV,号称全球首款“AI 汽车机器人”。作为集度的合作伙伴,天空卫士第一时间送上祝福,祝愿极越大卖…

ElasticSearch深度解析入门篇:高效搜索解决方案的介绍与实战案例讲解,带你避坑

ElasticSearch深度解析入门篇:高效搜索解决方案的介绍与实战案例讲解,带你避坑 1.Elasticsearch 产生背景 大规模数据如何检索 如:当系统数据量上了 10 亿、100 亿条的时候,我们在做系统架构的时候通常会从以下角度去考虑问题&a…

根据Word模板,使用POI生成文档

突然想起来有个小作业&#xff1a;需要根据提供的Word模板填充数据。这里使用POI写了一个小demo验证下。 测试用模板&#xff1a; 执行结果 1.引入依赖坐标 <dependency><groupId>org.apache.poi</groupId><artifactId>poi-ooxml</artifactId&…

初学Flutter:swiper实现

效果展示&#xff1a; flutter swiper 1、安装 card_swiper 2、引入card_swiper import package:card_swiper/card_swiper.dart;3、使用 这里我主要是对官网例子进行实践&#xff0c;主要是5种常用的swiper 1、普遍的swiper //custom swiper class CustomSwiper extends S…

代码随想录算法训练营第23期day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录 一、动态规划理论基础 1.动态规划的解题步骤 2.动态规划应该如何debug 二、&#xff08;leetcode 509&#xff09;斐波那契数 1.递归解法 2.动态规划 1&#xff09;确定dp数组以及下标的含义 2&#xff09;确定递推公式 3&#xff09;dp数组如何初始化 4&#x…

20.5 OpenSSL 套接字RSA加密传输

RSA算法同样可以用于加密传输&#xff0c;但此类加密算法虽然非常安全&#xff0c;但通常不会用于大量的数据传输&#xff0c;这是因为RSA算法加解密过程涉及大量的数学运算&#xff0c;尤其是模幂运算&#xff08;即计算大数的幂模运算&#xff09;&#xff0c;这些运算对于计…

HTTP 协议请求头 If-Match、If-None-Match 和 ETag

概述 在 HTTP 协议中&#xff0c;请求头 If-Match、If-None-Match、If-Modified-Since、If-Unmodified-Since、If-Range 主要是为了解决浏览器缓存数据而定义的请求头标准&#xff0c;按照协议规范正确的判断和使用这几个请求头&#xff0c;可以更精准的处理浏览器缓存&#x…

【OpenApi Generator】入门和调试

OpenApi Generator是什么 OpenAPI Generator 是一个完全免费开源 (Apache 许可 v2) 的项目&#xff0c;用来生成 REST1 API 客 户端、服务器存根和基于 OpenAPI (以前称为 Swagger ) 规范的文档。如果您不熟悉 OpenAPI 规范&#xff0c;那么它就是描述 RESTful API 方面最流…

【漏洞复现】Apache_HTTPD_换行解析漏洞(CVE-2017-15715)

感谢互联网提供分享知识与智慧&#xff0c;在法治的社会里&#xff0c;请遵守有关法律法规 文章目录 1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞扫描3、漏洞验证 1.5、深度利用GetShell 1.6、修复建议 说明内容漏洞编号CVE-2017-15715漏洞名称Ap…