9 顺序栈ADT模板简单应用算法设计:括弧匹配检验

本文介绍如何使用C++的stack容器实现括弧匹配检验算法。通过具体代码示例,展示如何处理包含多种括弧的字符串,并判断其是否正确配对。

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

同学们你们不要白嫖我啊,看完点个赞评个论也行啊

9 顺序栈ADT模板简单应用算法设计:括弧匹配检验

作者: 冯向阳时间限制: 1S章节: DS:栈

截止日期: 2022-06-30 23:55:00

问题描述 :

目的:使用C++模板设计顺序栈的抽象数据类型(ADT)。并在此基础上,使用顺序栈ADT的基本操作,设计并实现简单应用的算法设计。

内容:(1)请参照顺序表的ADT模板,设计顺序栈的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的顺序表ADT原型文件,自行设计顺序栈的ADT。)

首先强调一下思路和主要的方法。

这次使用STL容器stack,当然你也可以自己写栈。

先给出stack的基本用法

转载于https://blog.youkuaiyun.com/weixin_52341477/article/details/119250698?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164853145016780271965046%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164853145016780271965046&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-119250698.142^v5^pc_search_result_control_group,143^v6^register&utm_term=stack&spm=1018.2226.3001.4187

在c++ 中,stack的头文件#include<stack>

stack常用操作

stack<int> q;	//以int型为例
int x;
q.push(x);		//将x压入栈顶
q.top();		//返回栈顶的元素
q.pop();		//删除栈顶的元素
q.size();		//返回栈中元素的个数
q.empty();		//检查栈是否为空,若为空返回true,否则返回false
#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int>  q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	
	cout<<"q.size "<<q.size()<<endl;
	cout<<"q.top "<<q.top()<<endl;   //输出栈顶元素 
	
	q.pop();	//删除栈顶元素
			
	cout<<"q.size "<<q.size()<<endl;  
	cout<<"q.top "<<q.top()<<endl;
	
	return 0; 
}

输入说明 :

仅一行:待检验表达式,除圆括号和方括号外,还有数字和运算符等。

输出说明 :

仅一行:检验结果

内容为以下其中之一:

Correct

Wrong

输入范例 :

输出范例 :

以下代码为原创

通过char数组输入数据,只有当遇见 ( 【 等左括号才入栈,输入右括号时立马跟栈里面的栈顶元素进行比对,如果匹配成功就抽出栈顶元素。

实在不会你可以去看这个视频,链接如下https://www.bilibili.com/video/BV1oq4y197kr?spm_id_from=333.337.search-card.all.click

AC代码

#include<iostream>
#include<iomanip>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
	stack<char> a;
	char test[100];
	cin >> test;
	for (int i = 0; i < strlen(test); i++)
	{
		if (i == strlen(test) - 1)
		{
			if (a.empty() == 1)
			{
				cout << "Correct" << endl;
				return 0;
			}
			else
			{
				cout << "Wrong" << endl;
				return 0;
			}

		}
		if (test[i] == '(' || test[i] == '[')
		{
			a.push(test[i]);
		}
		else if (test[i] == ')' || test[i] == ']')
		{
			if (a.top() == '(' && test[i] == ')')

			{
				a.pop();
			}
			else if (a.top() == '[' && test[i] == ']')
			{
				a.pop();
			}
		}

	}
	return 0;

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

杨骅麟(Hadrain Young)

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

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

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

打赏作者

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

抵扣说明:

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

余额充值