堆栈应用——括号匹配问题

数据结构之堆栈 堆栈的基本概念 堆栈是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是:线性表允许在任意位置插入和删除数据元素操作,而堆栈只允许在固定一端进行插入和删除数据元素操作 根据堆栈的定义,每次进栈的数据元素都放在原当前栈顶元素之前而成为新的栈顶元素,每次退栈的数据元素都是原当前栈顶元素,这样,最后进入堆栈的数据元素总是最先退出堆栈,因此,堆栈也称作后进先出的线性表,或简称后进先出表。 例子 设有数据元素序列A,B,C,是否可以利用一个堆栈,得到数据元素序列B, A, C。 阅读详情

假设一个算术表达式中包含圆括号()、方括号[]和花括号{}三类括号,要求判断表达式中括号是否正确匹配配对。

分析:括号匹配符号后到的括号要最先被匹配,所以满足栈“后进先出”的特点。

括号匹配共有四种情况:(1)左右括号配对次序不正确,即存在类似“(]”这种情况;(2)右括号多于左括号;(3)左括号多于右括号;(4)匹配正确。

综上:我们可以存储表达式的字符串并按顺序扫描,进行匹配。顺序栈和链式堆栈都可以;

下面看代码:(不再构造栈类,上篇有)

package StackAndQueue;
/**
* @author sun
* 创建时间:2017年3月30日下午2:52:31
*/
public class BraceMatch {
	//遍历字符数组并利用进栈出栈匹配括号
	static void expIsCorrect(String[] exp,int n)throws Exception{
		SeqStack myStack = new SeqStack();
		//LinStack myStack = new LinStack(); //也可以用链式堆栈
		for(int i=0;i<n;i++){//如果是左括号就入栈
			if((exp[i].equals(new String("(")))
					|| (exp[i].equals(new String("[")))
					|| (exp[i].equals(new String("{"))))
				myStack.push(exp[i]);
			//如果是右括号)并且和栈顶(匹配,出栈
			else if((exp[i].equals(new String(")"))) && myStack.notEmpty()
					&& myStack.getTop().equals(new String("(")))
				myStack.pop();
			//遍历的右括号)和栈顶不匹配,说明公式错误,结束遍历
			else if((exp[i].equals(new String(")"))) && myStack.notEmpty()
					&& !myStack.getTop().equals(new String("("))){
				System.out.println("左右括号匹配次序不正确!");
				return;
			}
			//如果是右括号]并且和栈顶[匹配,出栈
			else if((exp[i].equals(new String("]"))) && myStack.notEmpty()
					&& myStack.getTop().equals(new String("[")))
				myStack.pop();
			//遍历的右括号]和栈顶不匹配,说明公式错误,结束遍历
			else if((exp[i].equals(new String("]"))) && myStack.notEmpty()
					&& !myStack.getTop().equals(new String("["))){
				System.out.println("左右括号匹配次序不正确!");
				return;
			}
			//如果是右括号}并且和栈顶{匹配,出栈
			else if((exp[i].equals(new String("}"))) && myStack.notEmpty()
					&& myStack.getTop().equals(new String("{")))
				myStack.pop();
			//遍历的右括号}和栈顶不匹配,说明公式错误,结束遍历
			else if((exp[i].equals(new String("}"))) && myStack.notEmpty()
					&& !myStack.getTop().equals(new String("{"))){
				System.out.println("左右括号匹配次序不正确!");
				return;
			}
			//如果栈已空,但还存在右括号,说明右括号多了
			else if((exp[i].equals(new String(")")))
					|| (exp[i].equals(new String("]")))
					|| (exp[i].equals(new String("}")))
					&& !myStack.notEmpty()){
				System.out.println("右括号多余左括号!");
				return;
			}
		}
		//遍历完成后栈内还有元素,说明左括号多了
		if(myStack.notEmpty())
			System.out.println("左括号多余右括号!");
		else
			System.out.println("括号匹配正确!");
	}
	
	private static String[] strToString(String str){//把字符串转换为String类型数组
		//为什么不转换为字符数组char[]呢?
		//因为只有String类型的数据才具有可比性,也就是能用equals
		int n = str.length();
		String[] a = new String[n];
		for(int i=0;i<n;i++){
			a[i] = str.substring(i,i+1);//取子串含头不含尾,故可以取出i位置的字符并返回字符串类型
		}
		return a;
	}
	
	public static void main(String[] args) {
		String str;
		int n;
		try{
			str = "(())abc{[}(){";//左右括号匹配次序不正确
			n = str.length();
			String[] a = strToString(str);
			expIsCorrect(a,n);
			
			str = "(()))abc{[]}";//右括号多余左括号
			n = str.length();
			String[] b = strToString(str);
			expIsCorrect(b,n);
			
			str = "(()()abc{[]}";//左括号多余右括号
			n = str.length();
			String[] c = strToString(str);
			expIsCorrect(c,n);
			
			str = "(())abc{[]}";//括号匹配正确!
			n = str.length();
			String[] d = strToString(str);
			expIsCorrect(d,n);
		}
		catch(Exception e){
			System.out.println(e.getMessage());
		}

	}
}
/*
左右括号匹配次序不正确!
右括号多余左括号!
左括号多余右括号!
括号匹配正确!
 */


C++堆栈应用:编辑器、迷宫、括号匹配与表达式求值 C++是一种广泛使用的高级编程语言,它在系统编程、游戏开发、实时物理模拟以及嵌入式系统等领域享有盛誉。最初由Bjarne Stroustrup于1979年在贝尔实验室开始设计和实现,C++作为C语言的继承者,引入了面向对象编程的特性,同时保持了C语言的高效性与灵活性。C++以其多范式编程能力著称,支持过程化、面向对象和泛型编程等编程范式。它支持丰富的数据类型、运算符重载、模板类以及异常处理机制,这使得程序员能够创建复杂且性能优越的软件系统。 阅读详情

相关推荐

在虚拟机上搭建FTP服务器

chroot_list_file=/etc/vsftpd/chroot_list # 对chroot_list下用户限制。[root@localhost ~]# vim /etc/vsftpd/vsftpd.conf #打开配置文件。# 指定用户的shell: -s /usr/bin/nologin。# 在配置文件中找到以下几行代码, 去掉注释(去掉 "#"号)# 指定用户主目录:/data/ftp/ftpuser -M。(2)修改配置文件,路径/etc/vsftpd/ 下的文件。

weixin_70753380的博客 3212

括号匹配问题

括号匹配

qq_51165184的博客 3690

SIMULIA-Simpack 2022x新功能介绍

增加库伦摩擦类型力元95 Coulomb Friction增加了3种新的摩擦方向类型用于模拟平面、圆柱和球面摩擦。针对平移和旋转摩擦改进了滑动到粘着过渡阶段的检测,增加一个参数定义两种不同的滑移-粘滞过渡模式,即“Unloaded stick stiffness”和“Preload stick with last slip”。新增加124'Applied Load’力元允许用户将力或扭矩作为恒定值或通过激励元素施加到To Marker点上。该力元建模操作方便,效率高。支持线性柔性体装配。

crystalzhan的博客 1050

9041:判括号匹配

Problem Description 任意输入一个由若干个圆括号、方括号和花括号组成的字符串,设计一个算法判断该串中的括号是否配对。  Input 有多组数据,每组为一个包含3类括号的字符串,串长不超过100。  Output 若该串中的括号匹配输出1,否则输出0。  Sample Input ([{}]) ([{}}) ([{)]}  Sample Output 1 0 ...

你好_晴天 599

从“破解”到应用:三菱数控系统M80协议逆向分析与工业数据采集网关搭建指南

本文深入解析三菱数控系统M80协议的逆向分析方法与工业数据采集网关搭建技术。通过TCP协议实现跨平台通信,详细介绍了M80协议的数据包结构、多语言实现方案(C#、Java、C/C++)以及Linux数据采集网关的架构设计与容器化部署。为工业自动化领域的开发者提供从协议分析到企业级数据采集落地的完整解决方案。

weixin_29228781的博客 1215

暑期实习前端面试笔试总结汇总

腾讯2020暑期实习——前端视频面试(1)回顾 腾讯2020暑期实习——前端视频面试(2)回顾 腾讯2020暑期实习——前端视频面试(3)回顾 腾讯2020暑期实习——前端视频面试(4)回顾 蘑菇街2020暑期实习——前端视频面试回顾 二、笔试 奇安信前端实习笔试总结 vivo笔试(2020年3月8日) ...

明媚 3069

堆栈应用案例——括号匹配检验问题解决方案

括号主要有:(){} [] //括号匹配情况有: /* 左括号多于右括号 右括号多于左括号 左右括号配对次序不正确 左、右括号匹配正确 */ 思路为: //---------括号匹配问题--------- //说明:解决圆括号、方括号、花括号的层层嵌套是否正确。 //如,编程工具的符合提示。 // //对于解决带运算的相关解决方案,如(1+2)*5+6=?等中缀算术表达式 //可依...

Xuanf_q的博客 586

在Proteus中用80C51模拟4线SPI点亮OLED屏幕

在Proteus里用80C51模拟4线SPI控制OLED屏幕使其显示图案(汇编实现)。

Connor3093的博客 5007

括号配对问题

1. 括号匹配的四种可能性:①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想:1.顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈;2.当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,退栈继续判断;3.若当前栈顶元素与当前扫描的括号不匹配,则左右括号配对次序不正确,匹配失败,直接退出;4.若字符串当前为某...

peizhiinfo 906

边缘智能新篇章:RK3588上YOLOv8姿态估计的轻量化部署与性能优化实战

本文详细介绍了在RK3588平台上部署和优化YOLOv8姿态估计模型的完整流程。通过模型转换、ONNX中间表示和性能优化策略,实现在边缘设备上的高效实时推理,为嵌入式AI应用提供可行的轻量化解决方案。

ik6789012的博客 157

土壤数据库辅助工具SPAW计算土壤导水率

首先点击打开根据之前的1比100土壤数据查表得到各个组分含量其中Field Capacity是田间持水量Matric Bulk Density是基质粒密度。

所有专家都曾始于新手 3448

用栈解决----括号匹配问题(MatchBrackets)

问题:给出一个字符数组,判断里边的括号是否匹配。 分析:首先我们要确定用什么方法来解决这个问题,然后再进一步分析过程。 我们可以用栈来解决这个问题,如果是左括号我们就让它入栈,如果是右括号,我们先要判断它和栈顶元素(左括号)是否匹配,如果匹配,我们就让左括号出栈,依次进行,直到栈空时结束,当然如果在前边如果出现匹配不正确,我们直接返回,不用再向后进行了。 栈的特点:后进先出 好了,这个...

Calm的博客 1万+

LPDDR4 JEDEC标准测试实例解析--写操作

LPDDR4的JEDEC标准一致性测试项详解以及实例分享,满满干货!感兴趣的小伙伴可以持续关注!!

一只豌豆象的博客 7788

堆栈的应用,括号匹配问题

堆栈是一种数据结构,类似于往长宽都是乒乓球直径的乒乓球盒子里放乒乓球,先放进去的后面才能取出来,有先进后出的性质。也就是它的一端是浮动的,另一端是固定的,数据的插入删除都必须在浮动的一端进行,所以它严格遵循“先进后出,后进先出”的规律。 为了能能够很快的匹配三种括号的左右两边,采用哈希表来存储括号,例如可以把左边 “{” 设为key,把右边 “}” 设为value。建立 mapping = {"{":"}", "(":")", "[":"]"}。 由于堆栈存在边界问题,所以要在里面先加一个字符,可以避免以.

littlewutianlu的博客 371

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

九度题目1153:括号匹配问题(堆栈的应用)

题目描述:     在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 输入:     输入包括多组数据,每组数据一行,包含一个字

牧之 1039

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

数据结构之SeqStack---堆栈应用---括号匹配问题

<br />SeqStack.h<br />#include "stdio.h" #include "math.h" typedef struct { DataType stack [MaxStackSize]; int top; } SeqStack; void StackInitiate(SeqStack *S) { S->top = 0; } int StackNotEmpty(SeqStack *S) { if (S->top <= 0) {

zhoulingjie311的专栏 1999

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

(1小时数据结构)数据结构c++描述(十)--- 堆栈应用 (括号匹配与汉罗塔)

有关堆栈的c++描述在上一章有详细代码:c++描述堆栈 本章开始堆栈常见的应用,书中是比较简单的是括号匹配,与汉罗塔。其他的应用会在下章中写出来。 括号匹配: 问题描述: 在这个问题中将要匹配一个字符串中的左、右括号。例如,字符串 ( a * ( b + c ) + d )在位置1和4有左括号,在位置 8和11有右括号。位置1的左括号匹配位置 11的右括号,位置 4的左括号匹配位置8的右括号。对于字符串 ( a + b ) ) (,位置6的右括号没有可匹配的左括号,位置 7的左括号没...

比卡丘不皮的博客 419

python函数调用堆栈过程_Python数据结构-stack(堆栈)

堆栈(英语:stack)又称为栈或堆叠,是计算机科学中一种特殊的串列形式的抽象数据类型,其特殊之处在于只能允许在链表或数组的一端进行加入数据(英语:push)和输出数据(英语:pop)的运算。由于堆栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。 来自维基百科抽象数据描述如下:ADT Stack:Stack(self) # 创建...

weixin_39855186的博客 629

通过一个算法的设计来了解栈的一些应用

掌握堆栈的基本原理 掌握堆栈的存储结构 掌握堆栈的进栈、出栈;判断栈空的实现方法 掌握应用堆栈实现括号匹配的原理和实现方法;熟悉python语言编程 熟练使用python语言实现堆栈的进栈Push、插入Pop、判断栈空等操作 熟练使用堆栈实现括号匹配算法。

yuange1666的博客 1336

利用栈解决一些基本问题

题目1153:括号匹配问题 题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 输入: 输入包括多组数据,...

dh15303249535的博客 952

C语言数据结构004——堆栈

一、堆栈的基本概念 (1)定义:限定只能在固定一端进行插入和删除操作的线性表。 (2)允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。 标示栈顶当前位置的变量称为栈顶指示器(栈顶指针) 堆栈的插入元素操作称为进栈或入栈,删除元素操作称为出栈或退栈 特点:后进先出。 作用:可以完成从输入数据序列到某些输出数据序列的转换。 二、顺序堆栈 顺序堆栈存储结构 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,其结构如图所示: typedef struct { DataType stack[MaxS

weixin_45084986的博客 3395

实验四 堆栈

1

fangyuxuan123的博客 412

复习系列1-DS堆栈--括号匹配

DS堆栈--括号匹配 这几题比较基础,A起来很舒服。这题思路也很明确,读取的时候只需考虑左括号和右括号两种情况,左括号直接入栈,右括号需要考虑栈顶元素是否匹配,匹配则弹出栈顶元素,不匹配则跳过。如果是其他字符,直接跳过。 题目描述 处理表达式过程中需要对括号匹配进行检验,括号匹配包括三种:“(”和“)”,“[”和“]”,“{”和“}”。例如表达式中包含括号如下: ( ) [ (...

在所不辞的博客 2863

C数据结构之栈的应用:括号匹配和简单计算器

用C语言编程实现括号匹配和表达式求值,以九度OJ中的括号匹配和简单计算器两个例子来熟悉数据结构中堆栈的应用。

Joanna_or_zhouzhou的博客 1305

python数据结构之堆栈

堆栈又称为栈或堆叠,是计算机科学中一种特殊的串列形式的抽象数据类型,其特殊之处在于只能允许在链表或数组的一端进行加入数据(push)和输出数据(pop)的运算。由于堆栈数据结构只允许在一端...

不胜人生一场醉 678
上一篇: 堆栈学习
下一篇: 递归之Ackerman函数
大帅_Sun
博客等级 码龄11年 23粉丝 57原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址