据结构与算法之美 - 04 栈

最新推荐文章于 2022-04-04 10:00:21 发布
最新推荐文章于 2022-04-04 10:00:21 发布
阅读量104 收藏
点赞数
分类专栏： 数据结构与算法学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37569355/article/details/109357413
版权

栈的定义

在这里插入图片描述

  • 后进者先出，先进者后出，这就是典型的栈结构！！！
  • 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们选择栈这种数据结构！！！

如何实现一个栈

  • 顺序栈

用数组来实现的

  • 链式栈

用链表实现的

栈的应用

支持动态扩容的顺序栈

  • 底层依赖一个支持动态扩容的数组
  • 当数组满了以后，就申请一个更大的数组，将原来的数据搬移到新数组中
    在这里插入图片描述

栈在函数调用中的应用

int main(
最低0.47元/天 解锁文章
小小洪人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
openjudge A01:括号匹配
qq_44776818的博客
11-18 596
A01:括号匹配 Description 假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left brackets 如果输入的括号不匹配，输...
括号匹配问题（用C实现的，可用win-tc/tc运行）
01-13
假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的（可也直接运行，而且简单易懂）
括号匹配检验算法-栈的应用（C语言）
kim的博客
04-04 2676
假设表达式中包含三种括号：圆括号( )、方括号[ ]和花括号{}，并且它们可以任意嵌套。 例如{[()]()[{}]}或[{()}([])]等为正确格式，而{[}()]或[({)]为不正确的格式。 输入可以是任意表达式，但只对三种括号的匹配情况进行处理判断,如不匹配，给出错误提示。 输入：[(3+4)*{5}-3] 输出：true 输入：[{3+6[}(3+5)] 输出：required ‘]’ 输入：{}())] 输出：required ‘(‘ 程序完整代码: #include&lt
202103312244数据结构，括号匹配问题，栈的操作
qq_53843555的博客
03-31 316
括号匹配问题 星期一遇到一个括号匹配题，做了两天，给我整吐了，由于只有样例 {{{))) 这是括号不匹配。 题中所说有4种情况：右括号多，左括号多，匹配，不匹配。 我以为 )() 是右括号多， )( 是不匹配的情况，从此走了一条不归路。。。。 题目如下。 假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号如果输入的右括号多余，输出:Extra r
题解——括号匹配
cuc_pyx技术小站
10-11 2400
题解——括号匹配 题目链接：传送门 描述 假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left brackets 如果输入的括号不匹配，输出:Brackets not match 如果输入的括号匹配，输出:Brackets match 输入 {{{{)
026-数据结构与算法之美026-数据结构与算法之美026-数据结构与算法之美026-数据结构与算法之美
12-27
本文将深入探讨数据结构与算法之美，并通过026这一主题，揭示它们在实际应用中的奥秘。 数据结构是组织、存储和管理数据的方式。常见的数据结构有数组、链表、栈、队列、树、图、哈希表等。每种数据结构都有其特定...
数据结构与算法之美-程序员的数据基础课.zip
06-16
这门“数据结构与算法之美”课程涵盖了数据结构和算法的各个方面，是大学生学习数据结构的理想资源集合。 首先，我们要了解什么是数据结构。数据结构是组织、管理、存储和检索数据的方式，它能够帮助我们更有效地...
总结专栏《数据结构与算法之美---王争》.zip
最新发布
06-17
《数据结构与算法之美》是王争先生撰写的一部深入浅出的数据结构和算法学习资料。这个压缩包可能包含了该专栏的资源文件“ljg_resource1”，虽然具体内容未知，但我们可以根据通常的数据结构和算法的学习内容进行...
王争哥数据结构与算法之美.zip
01-01
在“王争哥数据结构与算法之美.zip”这个压缩包中，很可能是包含了一系列关于数据结构的讲解材料，例如PDF文档、PPT演示、代码示例等，尽管具体的子文件名"dfadfasdkj"没有提供足够的信息，但我们仍可以深入探讨数据...
数据结构与算法之美 1-24 节
03-18
这个主题“数据结构与算法之美 1-24 节”很可能涵盖了从基础到进阶的各种概念，帮助学习者从零开始理解并掌握这些关键知识。 在数据结构方面，你可能已经了解了以下内容： 1. **数组**：最基础的数据结构，提供了...
:括号匹配(C)
SHAUNG_YUE的博客
06-29 1143
总时间限制: 1000ms 内存限制: 1000kB 描述 假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left brackets...
【栈】栈的应用与递归
weixin_45765128的博客
03-23 649
括号表达式 【题目描述】 假设表达式中包含三种括号：圆括号、方括号和花括号，它们可互相嵌套，如 ( [ { } ] ( [ ] ) )或( { ( [ ] [ ( ) ] ) } )等均为正确的格式，而 { [ ] } ) }或 { [ ( ) ] 或 ( [ ] }均为不正确的格式。在检验算法中可设置一个栈，每读入一个括号。 若读入左括号，则直接入栈，等待相匹配的同类右括号； 若读入右括号，...
括号匹配问题
lengyuefeng212的博客
03-10 609
设表达式中包含三种括号：圆括号，方括号和花括号，他们可相互嵌套。如（【{}】（【】））或（{【】【（）】}）等均为正确的格式，而{}【】}）}，{}【（）】或（【】}均为不正确的格式。 算法思想 检验算法中可是设置一个栈，每读入一个括号，若是左括号，则直接入栈。等待相匹配的同类右括号，若读入的是右括号，且与当前栈顶的左括号同类型，则二者匹配，将栈顶的左括号出栈，否则属于不合法的情况。另外，如果输入...
c++ ：括号匹配
weixin_44280367的博客
01-05 3781
c++ ：括号匹配 题目描述 假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 输入 5+{[2X5]+2} 输出 YES 样例输入 Copy 8-[{2+7]} 样例输出 Co...
括号匹配
WhyICanNotDo
06-14 901
#include<stdio.h> int check(char str[]){ int flag=0; char stack[100];int top=-1;//初始化一个栈 for(int i=0;str[i]!='\0';i++){ if(str[i]=='('||str[i]=='{'||str[i]=='[') { stack[++top]=str[i];...
输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。
热门推荐
CSDN_buyi的博客
09-29 1万+
输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。 #include #include #define N 20 #define SIZE 20 #define MORE 10 typedef struct{ char *base; int top; int stacksize; }SqStack; void InitStack(S
算法之美：C++版，揭示数据结构与算法的深层原理
本书《算法之美——隐匿在数据结构背后的原理（C++版）》是一本深入探讨算法与数据结构的专著，特别适合对计算机科学有兴趣的读者，包括大专院校的学生、信息学竞赛参与者以及准备进入IT行业的求职者。作者通过40多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值