数据结构之栈的应用括号匹配

最新推荐文章于 2023-04-24 21:24:10 发布

转载最新推荐文章于 2023-04-24 21:24:10 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/zhujunxxxxx/blog/311989

文章标签：

#数据结构与算法

本文深入探讨了如何使用栈数据结构来实现括号匹配算法，包括圆括号'()'和方括号'[]'的匹配过程。通过遍历输入字符串，算法会检查每个字符，并在遇到开括号时将其压入栈中，遇到闭括号时则从栈顶弹出相应的开括号进行匹配。若栈最终为空，则表示所有括号都正确匹配。

int match(char a[],int n)
{
	char sq[maxSize];
	int top=-1;
	for(int i=0;i<n;i++)
	{
		if(a[i]=='(')
			sq[++top]=a[i];
		if(a[i]=='[')
			sq[++top]=a[i];
		if(a[i]==')')
		{
			if(top==-1)
				return 0;
			if(sq[top]=='(')
				--top;
		}
		if(a[i]==']')
		{
			if(top==-1)
				return 0;
			if(sq[top]=='[')
				--top;
		}
	}
	if(top==-1)
		return 1;
	else
		return 0;
}

转载于:https://my.oschina.net/zhujunxxxxx/blog/311989

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chenpeng2556

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【数据结构】栈的应用 括号匹配

Irean_Lau的专栏

05-09

1918

括号配对问题：假设一个表达式中包含三种类型的括号：（），{ }，【】，嵌套顺序任意 { 【（）（）】 } 1 2 3 4 5 6 7 8 引入“期待的急迫程度”概念，例如当接受第一个括号 { ，则它期待与第8个 } 匹配，然而当接受到第二个【时，此时【最期待和第七个】匹配。 #ifndef _MATCH_H_ #define _MATCH_H_ #in

【数据结构】栈的应用-括号匹配

yp25843的博客

06-01

779

【数据结构】栈的应用-括号匹配 实验要求： 括号匹配检验：假设表达式中允许包括两种括号：圆括号和方括号，其嵌套的顺序随意，即()或[([][])]等为正确的格式，[(])或([())等均为不正确格式。输入一个表达式，判断其中的括号是否能正确匹配。代码实现： 1，头文件在这里插入代码片 ......

参与评论您还未登录，请先登录后发表或查看评论

数据结构与算法——栈的应用括号匹配

Cruies_95633的博客

04-24

5044

括号匹配问题是对于栈的应用，那么如何利用栈解决括号匹配的问题呢？

【数据结构栈应用系列】括号匹配

weixin_34255793的博客

03-26

291

括号匹配算法在各种编程的IDE工具中都会用到，用来检测关于括号匹配的语法错误，括号匹配实际上不复杂，主要就是利用栈这个数据结构，扫描输入的字符串，若遇到左括号则直接入栈，若遇到右括号则弹出栈顶括号，看是否与当前括号类型相同（如同为小括号()，或同为[]，注意括号应该是在英文输入法的情况下输入的），若相同则二者匹配，否则不匹配，另外，如果扫描完成，而栈中仍存在未匹配的括号，则说明不匹配，当且...

数据结构之栈的应用之括号匹配

qq_43312665的博客

01-01

205

#include<stdio.h> #include<stdlib.h> #define Stack_Init_Size 100 //栈容量 #define StackIncrement 10 //栈增量 #define OVERFLOW -1 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typed...

王道数据结构——栈在括号匹配中的应用

UncleJokerly

08-05

800

栈在括号匹配中的应用

数据结构c语言版栈的应用单括号匹配（实验报告）

07-22

实验报告的主题是“数据结构C语言版栈的应用单括号匹配”，主要目的是通过实现一个程序来检测输入的字符串中的括号是否匹配。该程序利用栈这一数据结构来解决括号匹配问题，它允许括号的嵌套。实验内容包括定义栈的...

数据结构实验报告栈-括号匹配.docx

12-08

本报告主要涉及栈的创建及应用，特别是利用栈进行括号匹配的实验。括号匹配是编程中常见的问题，涉及到表达式的正确性验证，如在编程语言中的条件语句、循环语句等都需要使用到括号。在进行本实验之前，首先需要...

数据结构实验栈的应用（括号匹配等问题）

06-09

### 数据结构实验：栈的应用——多括号匹配问题 #### 实验目的通过本次实验，学生将能够深入了解栈这一基本的数据结构，并掌握如何利用栈来解决实际问题，具体包括掌握栈的基本结构和操作方法，例如栈的初始化、...

C语言数据结构顺序栈之括号匹配

01-15

本主题聚焦于C语言实现的数据结构——顺序栈，特别是在括号匹配问题中的应用。顺序栈是一种线性数据结构，其元素在内存中按照线性的顺序存储，类似于数组，但在栈顶进行插入和删除操作，遵循“后进先出”（LIFO）的...

括号匹配栈的应用

09-14

括号匹配栈的应用

利用栈的括号匹配算法 C语言数据结构

11-13

利用栈的括号匹配算法 C语言数据结构 利用栈的括号匹配算法 C语言数据结构

数据结构栈的应用之括号匹配

成长日记的博客

05-24

389

import java.util.Stack; public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { ...

数据结构 栈的应用-括号匹配

weixin_62746979的博客

05-10

209

1.创建栈 typedef struct CharStack{ int top; int data[SIZE]; }*CharStackPtr; 2.输出栈（跟踪数据） void outputStack(CharStackPtr paraStack){ for (int i = 0; i <= paraStack -> top; i++){ printf("%c ",paraStack->data[i]); } printf("\r\n"); } 3.初始化

数据结构 栈的应用(括号匹配)

CodeHouse的博客

09-23

271

#include <stdio.h> #include <stdlib.h> #include <string.h> //链式栈：括号匹配校验 #define SUCCESS 0 #define FAILURE 1 typedef struct Node{ struct Node *next; }STNode_def; typedef struct LinkStack{ struct Node head; int size; }STLinkStack_

数据结构栈的应用------括号匹配问题

西西弗的博客

02-15

286

1.思路 括号匹配问题，首先有一个待匹配的字符串（一串括号）和一个栈（后进先出），一直判断是否有待匹配括号（有左压入栈，有右就匹配）：一：有。判断栈是否为空：（一）空。匹配失败。（二）非空。 ---------判断待匹配括号左右， ---------左：压入栈； ---------右：与栈内括号进行匹配（成功true失败false）。二：没有。判断栈是否为空（一）空。匹配成功。（二）非空。匹配失败。 2.代码实现 #include<cstdio> #include<stack&gt

数据结构之栈的应用：括号匹配问题

李小俊的专栏

04-16

688

上课的代码我修改了下，将字符串修改为从键盘输入，而且加了个辅助函数判定匹配问题。当然需要用到顺序栈，栈的接口代码，该部分代码参见百度云课程资源package mystudy.datastruct; import java.util.Scanner; public class BraceMatch { public static void main(String[] args) { Sca

数据结构栈应用括号匹配

数据结构之 栈的应用 括号匹配

数据结构之栈的应用括号匹配