数据结构：括号匹配问题.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/21 13:19:10

数据结构：括号匹配问题.
假设一个算术表达式中允许包含两种括号：()[] 其嵌套的次序随意,请设计一个算法判断一个算术表达式中的括号是否匹配

//用栈做的
#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

数据结构括号匹配问题? 数据结构：括号匹配问题. 括号匹配问题,出错在哪! ACM 括号匹配问题,为什么一定要用栈来写? 数据结构（C）请用类C语言实现括号匹配的检验这个算法求一个括号算法匹配算法的代码,C语言版的数据结构括号匹配检验的问题从键盘接收一个字符串(长度最长设为100),检测其中的括号(),[],{}匹配情况,若有成对括号（包括数据结构.线性插入问题. 数据结构中哈夫曼树的问题表达式括号匹配问题一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套,编写程序判断表达式中的括号是否正确匹配.输检验括号匹配的算法数据结构排序的一个问题