【数据结构】栈的应用 括号匹配

括号配对问题：

假设一个表达式中包含三种类型的括号：（），{ }，【】，嵌套顺序任意

{ 【（）（）】 }

1  2 3 4  5  6 7  8

引入“期待的急迫程度”概念，例如当接受第一个括号 { ，则它期待与第8个 } 匹配，然而当接受到第二个 【 时，此时【最期待和第七个 】 匹配。

#ifndef _MATCH_H_
#define _MATCH_H_

#include<iostream>
#include <malloc.h>  
#include <string.h>  
#include<assert.h>//断言

using namespace std;

#define MAXLEN 100
typedef char ElemType;

typedef struct node
{