C++语言判断括号的搭配1/2

27 篇文章 0 订阅

1.运行程序,输入参数,结果如下。

输入()()(,判断为左右括号不匹配。在这里插入图片描述
输入()())(,判断为左右括号匹配。
在这里插入图片描述

2.部分源代码

#include <stdlib.h>
#include <iostream>
#include <conio.h>
#include <stdio.h>

using namespace std;

#define STACK_INIT_SIZE 100
#define STACKINCREMENT  10
#define OK 1
#define ERROR 0
typedef int SElemType ;

typedef struct SqStack              //构造栈
{	SElemType  *base;
SElemType   *top;
int stacksize;
}SqStack;

int InitStack(SqStack &S)               //初始化栈
{                                              
	S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
	if(!S.base)
	{  cout<<"OVERFLOW!"<<endl;
	return (ERROR);
	}
	S.top =S.base ;
	S.stacksize =STACK_INIT_SIZE;
	cout<<"成功构造一个空栈!"<<endl;
	return (OK);
}
int Push(SqStack &S,SElemType e)                   //压栈函数
{                                              
******
}

int Pop(SqStack &S,SElemType &e)                    //弹栈函数
{                                                //判断栈是否为空
	******
}

SElemType GetTop(SqStack S)                         //获取栈顶元素函数
{                                                 
	if(S.top==S.base) 
	{cout<<"出现错误!栈空!"<<endl;
	exit(0);
	}
	else 
	return (*(S.top-1));                        
}

int Check()                                         //检验函数
{ 
	******
}         
int main()                                         //主函数
{  
	cout<<"=========括号匹配问题========="<<endl;
	Check();                                         
	_getch();
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

peter_young1990

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

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

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

打赏作者

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

抵扣说明:

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

余额充值