C++STL库栈算法的括号匹配

最新推荐文章于 2025-05-26 20:55:11 发布
最新推荐文章于 2025-05-26 20:55:11 发布
阅读量2.3k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 菜鸟装鹰 文章标签： 栈算法 括号匹配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/giglf/article/details/44503265
本文介绍了如何使用C++的STL库中的栈数据结构实现括号匹配算法，对比了之前用C语言复杂的方法，阐述了栈的‘后进先出’原理，并给出了C++11标准的代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

很久没写了，原因是懒惰……另外大一在学校也难上网……不说了


昨天晚上看了C++的STL库，感觉C++功能非常的强大呢！


于是刚好想起了以前用C写了一个括号匹配，很复杂，具体思路是先把括号转换为int数组，然后开始向右找右括号。


现在用栈的算法写了一个相对简单很多的括号匹配！


先简单说一下栈

栈包括入栈（push（））和出栈（pop（））  


（画图好麻烦……）

简单来说，栈就是一容器，想象一个箱子，每次只能刚好放入一件东西，当中的数据符合先入后出。

C++中有#include<stack>栈的类，具体可百度、Google


下面贴代码

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int m
最低0.47元/天 解锁文章
括号匹配问题 栈C++ 利用stl库
熬夜大学生的博客
10-02 731
括号匹配问题 栈C++ 利用stl库 1. 题目 利用栈来判断括号是否匹配，不限次数地输入，匹配则输出“True”，不匹配就输出“False”。 2. 解析 碰上左边括号压入栈，碰上右边括号则判断： a. 此时栈内是否有元素（注意这个要放在第一个判断,之后代码会详解） b. 栈顶元素是否与其配对 若两个条件都满足则把左括号压出，继续判断下一个；若不满足则结束判断，返回“False”。 最后字符数组所有元素判断完后，再次判断栈内是否有元素。 a. 若有元素，则该元素定是未匹配的，返回“False”； b.
c++ 之 括号匹配（栈）
WJXABC3711的博客
01-03 1357
好好学习栈的用法啊，加油
C++实现栈的括号匹配
01-13
本程序包含 栈体：用来保存数据项的内存空间； 栈顶指示器：用来指示栈顶数据项； 栈操作： 压栈操作（push）：把数据项从栈顶压入栈内，移动栈顶指示器； 弹出操作（pop）：从栈顶弹出数据项，移动栈顶指示器； 读栈顶数据项操作（top）：读栈顶数据项，栈顶指示器不变； 判断栈是否为空（empty）：如果栈中没有元素，则为空。 实现功能： 判断一个数学表达式中的括号（包括圆括号和方括号）是否配对。
算法2-括号匹配
最新发布
alone_people的博客
05-26 109
否则， 入栈。在写代码时，你很容易就检查出你的括号写对了是否，如果是在现实中，你每次只能写一个，你该如何检查呢。最后检查栈是否为空，空就Yes，不空就No。假设有大中小括号，不一定按顺序,随便摆。括号匹配需要一个栈储存未被配对的括号。每次遇到括号，如果栈里有，栈弹出。但不可交叉，每种括号必是双数。这就需要括号匹配算法了，
C++括号匹配-栈
qq_44790264的博客
09-13 2074
题目大意：输入不超过100个字符的字符串，其中包含数字、字母、空格、标点符号和()、[]、{}。检查字符串中的括号是否匹配。 输入格式：一行字符串 输出格式：匹配 yes 不匹配 no 遇到这个问题， 想到当遇到右括号时， 向左进行匹配， 如果左侧第一个括号与这个右括号匹配成功， 就要消去这两个括号， 所以使用栈，判断栈顶元素与当前元素的匹配情况 #include<bits/stdc++.h> using namespace std; int main(){ string c;
C++ 栈stack之括号匹配
I_am_a_buger的博客
09-22 412
#include &lt;iostream&gt; #include &lt;stack&gt; // stack #include &lt;cstdlib&gt; #include &lt;string.h&gt; //strlen using namespace std; bool isRes(char * str){ stack&lt;char&gt; str_s; int...
利用栈实现括号匹配 c++
he626shidizai的博客
05-06 4148
对于一个括号的序列，例如 {[()]} ，当我们从左向右遍历时，如果要确定右括号所对应的左括号是否存在，就需要将左括号记录下来，并且要做到最先记录的符号的最后被匹配，那么最合适的数据结构就是栈了。 算法过程 遇到一个左括号，进栈 遇到一个右括号，判断其与栈顶元素是否匹配，如果不匹配，则返回0标识失败 当遇到’ \0’ 时遍历完括号串，这个时候判断栈是否为空，非空返回0，空返回1标识成功 代码 ...
C++STL常用数据结构1详解---栈（stack）
起床气233的博客
09-17 532
STL标准数据结构详解---1
使用STL栈实现括号匹配程序的分享
根据提供的信息，我们需要详细探讨括号匹配的相关知识点，以及如何使用STL（标准模板库）中的栈来实现括号匹配的算法。以下内容将包含括号匹配的原理、算法实现的思路、以及使用C++标准模板库中栈的数据结构来完成该...
考研数据结构1 | 使用 C++ 实现链栈 | 栈的基本应用之括号匹配
希望每天都能进步一点点
10-07 1101
C++实现带头结点的链栈，通过括号匹配这道题熟悉了链栈的用法。
C++ 栈实现括号匹配
WGS.
01-02 847
#include <iostream> #include <iomanip> #include <string.h> #include <cmath> #include <algorithm>//算法头文件 #include <fstream> #include <cstdlib> #include <vec...
c++括号匹配问题 c++括号匹配问题
07-27
c++括号匹配问题c++括号匹配问题c++括号匹配问题c++括号匹配问题c++括号匹配问题c++括号匹配问题c++括号匹配问题c++括号匹配问题
c++括号匹配
12-05
c++括号匹配
c++使用堆栈实现括号匹配问题
11-13
c++使用堆栈实现括号匹配问题
算法学习 - 括号匹配（栈实现）C++
累了就歇一会
07-28 3474
括号匹配是栈最典型的应用了。 其实思路很简单，就是遇到一个左括号就压栈，遇到一个右括号就弹栈，看是否匹配就好了。最后检查下栈里是不是有剩余的括号就行了。
括号配对(c++实现)
zyang654321的博客
03-23 297
【代码】括号配对(c++实现)
括号匹配问题【栈】【STL＜stack＞】
一亿少女的梦
02-05 322
参考《王道考研2021版数据结构》 算法的思想如下: 1)）初始设置一个空栈，顺序读入括号。 2）若是右括号，则或者使置于栈顶的最急迫期待得以消解，或者是不合法的情况（括号序 列不匹配，退出程序)。 3）若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消 解的期待的急迫性降了一级。算法结束时，栈为空，否则括号序列不匹配。 C语言考研代码 我试了下这些函数不能再编译器code::blocks中直接用，我就不想再码一遍函数原型了。 使用STL中C++的stack库函数实现 涉及到.
栈的括号匹配问题代码（C++版）
weixin_42295110的博客
07-07 1181
代码: bool bracketCheck(char str[], int length,SqStack &stack){ for(int i = 0; i < length; i++){ //左括号全部入栈 if( str[i] == '(' || str[i] == '[' || str[i] == '{' ){ Push(stack,str[i]); }else{ //扫描到右括号,且当前栈空 if(isEmpty(stack))
C++ 括号匹配 栈实现
GKGKD
03-04 852
算法思想 1.初始化一个栈，顺序读入括号； 2.若为左括号“（，[，{”,则压入栈中； 3.若为又括号“),],}”,则与栈顶元素进行匹配： ①：若匹配，则弹出栈顶元素； ②：若不匹配，则该序列不合法. 4.若遍历结束，栈空则合法，否则不合法. 操作函数 void InitStack(sqStack &s);//初始化栈 void Push(sqStack &s,char c);/...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值