C++之桟的应用---括号匹配

刚开始学习数据结构,用桟写了一个经典的应用,括号匹配。


算法思路:

输入字符串时,将 '(' , '['  压入桟,遇到 ‘)’  ']'  时,再栈顶出桟,进行括号匹配,如果成功匹配,则继续进行,否则,程序结束,输入不匹配信息,

如果 ‘)’ ']' 均匹配,则看判断桟是否为空,如果为空,则输入匹配,否则,输出符号数量不匹配。


#include<iostream>
using namespace std;
#define max 100 

struct stack
{
	int Top;
	int MaxSize;
	char *element;
};

typedef struct stack Stack;

void Init(Stack *S,int n)
{
	if(n>0)
	{
		S->Top=-1;
		S->MaxSize=n;
		S->element=new char [S->MaxSize];
	}
}

bool IsFull(Stack *S)
{
	return (S->Top==S->MaxSize-1);
}

bool IsEmpty(Stack *S)
{
	return (S->Top==-1);
}

void push(Stack *S,char x)
{
	if(!IsFull(S))
		S->element[++S->Top]=x;
	else
	{
		cout<<"桟满"<<endl;
	}
}
char pop(Stack *S)
{
	if(!IsEmpty(S))
		return S->element[S->Top--];
	else
	{
		cout<<"桟空"<<endl;
		return -1;
	}
}
int main()
{
	Stack *S=new Stack;
	Init(S,max);

	bool flag=true;
	bool flag_1=true;
	bool flag_2=true;

	cout<<"请输入字符串:"<<endl;
	char ch;
	while ((ch = getchar()) != '\n')
	{
		switch(ch)
		{
		   case '(': push(S,ch);break;
		   case '[': push(S,ch);break;
		   case ')': 
			   {
				   if(pop(S)!='(' && flag_2)
				   {
					   cout<<"')'"<<"不匹配"<<endl;
					   flag_1=false;
					   flag=false;
					   break;               
				   }
				   else
				   {
					  continue;         
				   }
			   } 
		   case ']': 
			   {
				   if(pop(S)!='[' && flag_1)
				   {
					   cout<<"']'"<<"符号不匹配"<<endl;
					   flag_2=false;
					   flag=false;
					   break;               
				   }
				   else
				   {
					  continue;         
				   }
			   }
		}

	}

	if(!IsEmpty(S) && flag)
	{
		cout<<"数量不匹配"<<endl;
	}
	else if(flag)
	{
		cout<<"匹配"<<endl;
	}
	system("pause");
	return 0;
}

都是简单的定义,简单的功能。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值