试写一个判别表达式中括号是否配对出现的算法.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 22:18:00
试写一个判别表达式中括号是否配对出现的算法.
#include"stdio.h"
#include"stdlib.h"
typedef struct{
int *base;
int *top;
int stacksize;
}sqstack;
void initstack(sqstack &s){
s.base=(int *)malloc(100*sizeof(int));
s.top=s.base;
s.stacksize=100;
}
void push(sqstack &s,int e){
*s.top=e;
s.top++;
}
pop(sqstack &s){
s.top--;
}
bool stackempty(sqstack &s){
if(s.base==s.top)return 1;
else return 0;
}
void main()
{
char bracket;int i;
sqstack s;
initstack(s);
for(i=0;;i++)
{
scanf("%c",&bracket);
if(bracket=='[')
push(s,1);
if(bracket==']')
push(s,-1);
if(bracket=='(')
push(s,2);
if(bracket==')')
push(s,-2);
if(bracket=='{')
push(s,3);
if(bracket=='{')
push(s,-3);
if((*(s.top-2)>0)&&(s.top>s.base+1)){
if(*(s.top-1)+*(s.top-2)==0){
pop(s);
pop(s);
}}
if(bracket=='\n')
break;}
if(stackempty(s))printf("YES");
else if(!stackempty(s)) printf("NO");
}//黄静雯love
#include"stdlib.h"
typedef struct{
int *base;
int *top;
int stacksize;
}sqstack;
void initstack(sqstack &s){
s.base=(int *)malloc(100*sizeof(int));
s.top=s.base;
s.stacksize=100;
}
void push(sqstack &s,int e){
*s.top=e;
s.top++;
}
pop(sqstack &s){
s.top--;
}
bool stackempty(sqstack &s){
if(s.base==s.top)return 1;
else return 0;
}
void main()
{
char bracket;int i;
sqstack s;
initstack(s);
for(i=0;;i++)
{
scanf("%c",&bracket);
if(bracket=='[')
push(s,1);
if(bracket==']')
push(s,-1);
if(bracket=='(')
push(s,2);
if(bracket==')')
push(s,-2);
if(bracket=='{')
push(s,3);
if(bracket=='{')
push(s,-3);
if((*(s.top-2)>0)&&(s.top>s.base+1)){
if(*(s.top-1)+*(s.top-2)==0){
pop(s);
pop(s);
}}
if(bracket=='\n')
break;}
if(stackempty(s))printf("YES");
else if(!stackempty(s)) printf("NO");
}//黄静雯love
分不多,数据结构,试写一个判别表达式中开、闭括号是否配对出现的算法.
试写一个判别表达式中括号是否配对出现的算法.
编写一个表达式中括号是否正确配对的算法
编写一个判断算术表达式中开括号闭括号是否配对的算法
在Java中,设计一个算法,判断一个算术表达式中的括号是否配对.
用栈来判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对.编写并实现它的算法.
试用C语言设计一个程序,程序的功能是接收任意输入一个算术表达式,判断表达式中的括号是否配对出现.
栈和队列问题算法假设一个人算术表达式包含圆括弧、中括弧和花括弧三种类型的括弧,编写一个判别表达式中括弧是否正确匹配的算法
C语言用栈写一个判断输入的表达式的括号是否正确的算法?
pascal括号匹配描述 给定一个算术表达式,检查其中的圆括号是否配对,给出适当信息(正好:Yes,左括号多:Left,
2.循环向量中的循环队列.队列的长度公式是什么?如何判断一个算术表达式的园括号是否正确配对?
括号配对检查问题对输入的一段C或者C++代码(只要求其中一种),检查各种括号是否配对,以及配对的情况.基本要求:对于输入