main.cpp

数据结构中有关栈的知识

#include "main.h"
#include <string.h>
#include <iostream>
using namespace std;
int main()
{
	seqstack l;
	char a[100],ch;
	cout<<"请输入要判断的表达式"<<endl;
	cin>>a;
	for(int i=0;i<=strlen(a);i++)
	{
		if(a[i]=='(')
		{
			ch=a[i];
			l.push(ch);
		}
		else if(a[i]==')')
		{
			l.pop(ch);
			if(ch!='(') 
			{
				cout<<"括号不匹配"<<endl;
				return 0;
			}
		}
	}
	if(l.top->data!='#')
		cout<<"括号不匹配"<<endl;
	else 
		cout<<"括号匹配"<<endl;
	cout<<endl;
	return 0;
	
}