c语言括号匹配顺序栈,“顺序栈”判断表达式中的括号是否正确配对

问题及代码：

/*

* Copyright (c) 2016, 烟台大学计算机与控制工程学院

* All rights reserved.

* 文件名称：date.cpp

* 作 者：单昕昕

* 完成日期：2016年3月31日

* 版 本 号：v1.0

* 问题描述：假设表达式中允许包含3中括号：圆括号、中括号和大括号。

设计一个算法采用“顺序栈”判断表达式中的括号是否正确配对。

* 程序输入：一个字符串表达式。

* 程序输出：括号是否正确配对。

*/

#include

#include

#include

using namespace std;

const int MaxSize=100;

typedef struct linknode

{

char data[MaxSize];

int top;

}SqStack;

void initStack(SqStack *&s)

{

s=(SqStack *)malloc(sizeof(SqStack));

s->top=-1;

}

bool Push(SqStack *&s,char e)

{

if(s->top==MaxSize-1)

return false;

s->top++;

s->data[s