// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//顺序栈的应用--括号匹配问题
/*题目：C语言里面算术表达式里面的括号只有小括号。编写算法，判断一个表达式中的括号是否正确配对表达式已经存入字符串数组[]中了，表达式中的字符个数为n*/#include "stdafx.h"
#include<iostream>
using namespace std;int match(char test[],int n) {char stack[500];int top = -1;for (int i = 0; i < n; i++){if (test[i]=='(') {stack[++top] = '(';}if (test[i]==')') {if (top==-1) {//如果当前遇到的括号是）并且栈已经空了，则不匹配返回0return 0;}else {--top;//如果栈不为空，则出栈，这里相当于完成了划掉了一对括号的操作}}}if (top==-1) {//栈为空，所有的括号都被处理掉了，说明括号是匹配的return 1;}else {return 0;}}int main()
{char test[] = {'(','(',')',')'};int n = sizeof(test) / sizeof(char);cout << n << endl;int ans=match(test, n);if (ans) {cout << "匹配成功！！" << endl;}else {cout << "匹配失败！！" << endl;}//防止程序一闪而过int  f;cin >> f;return 0;
}