作业帮数据结构：括号匹配问题.假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 14:15:24
![数据结构：括号匹配问题.假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配](/uploads/image/z/310692-12-2.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%9A%E6%8B%AC%E5%8F%B7%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98.%E5%81%87%E8%AE%BE%E4%B8%80%E4%B8%AA%E7%AE%97%E6%9C%AF%E8%A1%A8%E8%BE%BE%E5%BC%8F%E4%B8%AD%E5%85%81%E8%AE%B8%E5%8C%85%E5%90%AB%E4%B8%A4%E7%A7%8D%E6%8B%AC%E5%8F%B7%EF%BC%9A%28%29%5B%5D+%E5%85%B6%E5%B5%8C%E5%A5%97%E7%9A%84%E6%AC%A1%E5%BA%8F%E9%9A%8F%E6%84%8F%2C%E8%AF%B7%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E7%AE%97%E6%B3%95%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E7%AE%97%E6%9C%AF%E8%A1%A8%E8%BE%BE%E5%BC%8F%E4%B8%AD%E7%9A%84%E6%8B%AC%E5%8F%B7%E6%98%AF%E5%90%A6%E5%8C%B9%E9%85%8D)
数据结构：括号匹配问题.假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配
数据结构：括号匹配问题.
假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配
数据结构：括号匹配问题.假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配
//用栈做的
#include
#include
#include
typedef struct _stack
{
\x09char *base;
\x09char *top;
\x09int num;
}Sqstack;
void InitStack(Sqstack &s)
{
\x09s.base=(char *)malloc(100*sizeof(char));
\x09if(s.base==NULL)
\x09{
\x09\x09printf("栈创建失败!\n");
\x09\x09return;
\x09}
\x09s.top=s.base;
\x09*s.top=0;
\x09s.num=100;
}
void push(Sqstack &s,char k)
{
\x09if((s.top-s.base)>=s.num)
\x09{
\x09\x09printf("栈已满!\n");
\x09\x09return;
\x09}
\x09*s.top++=k;
}
void pop(Sqstack &s)
{
\x09if(s.base==s.top)
\x09{
\x09\x09printf("该栈是空栈!\n");
\x09\x09return;
\x09}
\x09s.top--;
}
bool Isempty(Sqstack &s)
{
\x09if(s.base==s.top)
\x09\x09return true;
\x09return false;
}
bool Match(Sqstack &s)
{
\x09char str[100];
\x09int i;
\x09printf("请输入括号串:");
\x09scanf("%s",str);
\x09for(i=0;i