栈 括号匹配问题（C语言）

原创 已于 2023-11-03 11:46:14 修改 · 2k 阅读 · 22 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #数据结构

于 2022-09-29 22:05:00 首次发布
该博客介绍了一个C语言实现的算法，用于检查算术表达式中的括号是否正确匹配。通过创建一个栈来存储遇到的左括号，并在遇到右括号时检查它们的配对情况。如果栈在遍历完表达式后为空，则输出YES，表示括号匹配；否则输出NO，表示存在未匹配的括号。

栈 括号匹配问题（C语言）

栈 括号匹配问题

问题描述：

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ }”，且这
三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式
中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

解法：

在这里插入图片描述

   先定义一个char型的数组，空间大小根据实际情况定义

char arr[100];

输入字符串
开始循环，直到arr为空；

检测每一个字符，如果字符为’ ( ’ 、‘ { ’或者’ [ ’，将字符入栈；如果不是这三个字符，先获取栈顶元素，赋值给x(如下)，如果栈顶元素为’ ( ’同时arr[i]为‘ ) ’或者栈顶元素为’ { ’同时arr[i]为‘ } ’或者栈顶元素为’ [ ’同时arr[i]为‘ ] ’，将栈顶元素出栈。

for(i = 0;arr[i]!='\0';i++){
   
   
        if(arr[i] == '('||arr[i] == '{'||arr[i] == '['){
   
   
            push(s,arr[i]);
           }
        top(s,&x);
        if((arr[i]==')'&&x == '(')||arr[i]=='}'&&x == '{'||arr[i]==']'&&x == '['){
   
   
            pop(s);
        }
最低0.47元/天 解锁文章
用C语言实现“括号匹配“问题
@初阶牛的博客
07-03 2578
力扣用c语言实现括号匹配问题
兰理鲲鹏-C语言简单的【栈和队列】（括号匹配问题）
qq_62852431的博客
04-13 3386
栈和队列轻松搞定
括号匹配问题（c语言实现）
weixin_51273111的博客
11-07 5251
文章目录一、前言二、例题 一、前言 用栈实现括号匹配： 依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败的情况： 左括号单身 右括号单身 左右括号不匹配 二、例题 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 示例1: 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true
栈的应用：字符串的括号匹配问题（C语言）
Rain土的博客
08-16 3006
括号匹配问题描述解决方法代码终端显示 问题描述 输入一字符串，检查字符串中 { }、[ ]、( ) 三种括号是否成对出现。不同括号间不能交叉出现且左右括号顺序不能颠倒，如 ) (、{ ( } )等。 匹配示例：{ ( ) } ,{ [ ( ) ] }等 解决方法 利用栈的特性，发现左括号就入栈，然后检索到右括号与栈顶的左括号比对，如果为同一种括号则栈顶括号出栈；如果不是同一种括号（交叉）或者栈为空（只有右括号）则匹配失败。 最后若栈空则说明括号匹配成功 代码 #include <stdio.
C语言用栈实现括号匹配问题
kiddingstreet的博客
03-09 1万+
例如：{}[()]、{[()]}、()[]{}这种大中小括号成对出现（位置不限）则为括号匹配，反之则不匹配，如{()[ 接下来看一下实现方式 栈的定义以及相关操作 //栈的定义 typedef struct{ char elem[stack_size]; int top; }seqStack; //栈的初始化 void initStack(seqStack *s){ s->top=-...
基于顺序栈的括号匹配问题C语言代码实现
qq_43460059的博客
08-01 1169
基于顺序栈的括号匹配问题c语言代码实现 #include<stdio.h> #include<stdlib.h> #define maxsize 10 typedef struct { char data[maxsize]; int top; }stack; void initstack(stack &s) { s.top=-1; } bool ifempty(stack s) { if(s.top==-1) return true; else return f
C语言详解括号匹配问题（栈的应用 ）
热门推荐
暴力扬
03-25 3万+
详细解释括号匹配算法，并用C语言实现
括号匹配问题（栈的应用）–c语言实现
m0_74263898的博客
04-24 3307
检测括号是否成对出现这种就是匹配的这种就不是匹配的。
栈的实现以及c语言解决括号匹配问题
suiyi_freely的博客
05-07 947
出栈其实非常简单只需要将top减1就可以了，但要注意top不能减到0，因为指向0的时候就没有元素了，数组大小为0；那么有没有可能出现错过的情况？这里我们就要认真审题。这题恰好用到了我们刚昂实现的栈的知识，
栈的应用---用栈实现括号匹配(C语言实现)
Aiden_yan的博客
11-04 6165
括号匹配 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> //根据C99标准,C语言使用bool类型需要添加这个头文件 #define MaxSize 10 //顺序栈这里使用静态分配的方式，所以手动规定最大容量 typedef char ElemType;// //-------结构体定义部分------ // typedef struct{ ElemType data[MaxSize]; i
C语言版数据结构栈中括号匹配问题
12-27
运用栈的知识当输入的字符串扫瞄时遇到左括号就进栈，右括号就弹栈。最后查看括号是否匹配。
C语言栈——经典括号匹配问题
l1977831649的博客
07-29 1477
我之前也有过类似这篇博客，但是那篇博客的思路有蛮大的问题，所以我又重写了这个问题的代码！我是数据结构的初学者，希望这篇对你们有所帮助，有什么不符合或有问题的地方欢迎提出！
用栈来解决括号匹配问题（C语言）
lz846525719的博客
09-20 2万+
#用栈来解决括号匹配问题 挺简单的一道题，结果因为自己在写Push进行赋值的时候多写了一道等号，导致压入栈时出现乱码，我去！代码如下： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #include&amp;lt;string.h&amp;gt; #define Maxsize 50 typedef char Datatype; typedef struct{
用栈实现括号匹配（c语言）王道
huihuiguan的博客
06-20 1739
只是记录，有需要可直接复制，直接可以运行
C语言数据结构之栈：实现括号匹配问题
qq_42680202的博客
05-05 3011
//头文件 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define...
数据结构 括号匹配问题 （栈 C语言）
分享不仅为了他人，同时也为了自己
10-08 1万+
现在，有一行括号序列，请你检查这行括号是否配对。 输入数据保证只含有"[","]","(",")"四种字符输出如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 代码如下 #include #include #define SIZE 20 #define CREMENT 10 typedef struct{ char *ba
C语言栈的应用——括号匹配问题
那么大圆筒的博客
08-07 5500
算法思路 使用一个字符串数组保存括号式。 从左向右读取括号式，如果遇到左括号即'(','[','{'就压入栈中，如果遇到右括号即')',']','}'就对栈顶的元素进行对比，如果匹配成功就将栈顶元素弹出。 算法实现 // 括号匹配 _Bool parChecker() { int length, i; // 定义括号匹配长度 LiStack L; L = initStack(); // 初始化栈; char symbolString[100]; // 使用char
用顺序存储结构实现顺序栈（c语言）
qq_40265402的博客
09-14 623
代码： //用顺序存储结构实现的顺序栈 #include<stdio.h> #define MAXSIZE 10 typedef int bool; #define true 1 #define false 0 typedef struct{ int data[MAXSIZE]; //静态数组存放栈中元素 int top; //当前栈顶元素 }SqStack; void initStack(SqStack *S){ S->top=-1; } bool push(SqSta
括号匹配问题 栈c语言实验报告,用堆栈解决括号匹配问题（C语言）
weixin_30192375的博客
05-19 934
#include#includeint main(){void BracketMatch();BracketMatch();}typedef char ElemType;typedef struct Stack{int top;int MaxSize;ElemType *stack;}Stack;void Creat(Stack*s , int m){if(m<0){printf("%d...
栈解决括号匹配问题c语言
最新发布
04-10
### C语言中利用栈实现括号匹配算法 在C语言中，可以通过栈的数据结构来验证字符串中的括号是否正确配对。具体来说，当遇到左括号（如`(`、`[` 或 `{`）时将其压入栈；而当遇到右括号（如`)`、`]` 或 `}`）时，则尝试从栈顶弹出一个元素并检查其是否与当前右括号相匹配[^1]。 以下是基于此逻辑的一个简单实现： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 // 定义栈结构体 typedef struct { char items[MAX_SIZE]; int top; } Stack; // 初始化栈 void initialize(Stack *stack) { stack->top = -1; // 初始为空栈 } // 压栈操作 int push(Stack *stack, char item) { if (stack->top >= MAX_SIZE - 1) { // 栈满检测 printf("Stack Overflow\n"); return 0; } stack->items[++(stack->top)] = item; return 1; } // 弹栈操作 char pop(Stack *stack) { if (stack->top < 0) { // 栈空检测 printf("Stack Underflow\n"); exit(EXIT_FAILURE); } return stack->items[(stack->top)--]; } // 获取栈顶元素而不移除它 char peek(const Stack *stack) { if (stack->top < 0) { return '\0'; // 如果栈为空返回空字符 } return stack->items[stack->top]; } // 检查两个括号是否匹配 int isMatchingPair(char opening, char closing) { if (opening == '(' && closing == ')') return 1; if (opening == '{' && closing == '}') return 1; if (opening == '[' && closing == ']') return 1; return 0; } // 主函数用于判断括号序列的有效性 int areParenthesesBalanced(const char* str) { Stack stack; initialize(&stack); for (size_t i = 0; i < strlen(str); ++i) { if (str[i] == '(' || str[i] == '{' || str[i] == '[') { push(&stack, str[i]); // 遇到左括号则压栈 } else if (str[i] == ')' || str[i] == '}' || str[i] == ']') { if (peek(&stack) == '\0' || !isMatchingPair(peek(&stack), str[i])) { return 0; // 不匹配或者栈已空的情况 } pop(&stack); // 匹配成功则弹出栈顶 } } return (stack.top == -1); // 若最后栈为空说明全部匹配完成 } int main() { const char testString[] = "{()}[]"; if (areParenthesesBalanced(testString)) { printf("The parentheses are balanced.\n"); } else { printf("The parentheses are not balanced.\n"); } return 0; } ``` 上述代码定义了一个简单的栈数据结构以及相应的基本功能：初始化、压栈、弹栈和获取栈顶元素的操作。程序的核心部分在于遍历输入字符串的过程中如何处理每种类型的括号，并最终确认整个表达式的合法性[^2]。 #### 注意事项 - 输入长度应小于预设的最大容量(MAX_SIZE)，否则可能导致溢出错误。 - 对于不合法的输入情况（比如连续多个右括号），该算法能够及时发现并终止进一步计算。
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

17丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值