/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:车金阳 *完成日期:2016年11月8日 *版本号:v1.0 *问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。 *输入描述:一串合法的表达式 *程序输出:括号配对结果(匹配正确/匹配错误) */ [cpp] view plain copy #include <stdio.h> #include <malloc.h> #include <string.h> typedef char Elemtype; typedef struct node { int data; struct node *next; } LiStack; void InitStack(LiStack *&l) { l=(LiStack *)malloc(sizeof(LiStack));