问题标题

数据结构C语言括号的检验源程序 , 数据结构(C) 请用类C语言实现括号匹配的检验这个算法

2019-8-21来自ip:13.149.196.77的网友咨询

浏览量:270 手机版

问题补充：

数据结构C语言括号的检验源程序 , 数据结构(C) 请用类C语言实现括号匹配的检验这个算法

网友答案

#include#includeusing namespace std;#define Maxsize 50class stack{private:char *st;int top;public:stack(){top=-1;st=new charMaxsize;}void clear(){top=-1;}bool isempty(){if(top==-1)return true;elsereturn false;}bool isfull(){if(top==Maxsize-1)return true;elsereturn false;}bool push(int item){if(top==Maxsize-1){coutreturn false;}else{st++top=item;return true;}}bool pop(char &item){if(top==-1){coutreturn false;}else{item=sttop--;return true;}}bool rtop(char &item){if(top==-1){coutreturn false;}else{item=sttop;return true;}}~stack(){delete st;}};bool match(char *p,int c){char m;int i = 0 ;stack q;while(i{switch(pi){case '{':case '':case '(':q.push(pi);break;case '}':if(!q.isempty()&&q.pop(m)&&m=='{'){break;}elsereturn false;case '':if(!q.isempty()&&q.pop(m)&&m==''){break;}else return false;case ')':if(!q.isempty()&&q.pop(m)&&m==')'){break;}else return false;}i++;} return q.isempty(); }void main(){char arrMaxsize;char *s=arr;int c;coutcin.getline(arr,Maxsize);c=strlen(s);if(match(s,c)){coutelse{cout}望。

。

。

网友答案

#include#includeusing namespace std;#define Maxsize 50class stack{private: char *st; int top;public: stack() { top=-1; st=new charMaxsize; } void clear() { top=-1; } bool isempty() { if(top==-1) return true; else return false; } bool isfull() { if(top==Maxsize-1) return true; else return false; } bool push(int item) { if(top==Maxsize-1) { cout

。

网友答案

这是一个简单的括号匹配程序， 不过我认为对于你学习足够了#include<stdio.h> #define MAX 20 typedef struct { char dataMAX； //栈中的数组data int top； //栈顶位置 }sstack； //顺序栈 void initstack(sstack *s)//初始化顺序栈 { s->top= 0; }void push(sstack *s, char x) { // s为栈指针，x为入栈的新元素，将x压入到s栈顶 if(s->top==MAX-1) //检查是否栈满 printf＂栈已满，不能入栈！＂； else { s->top++； //使top指向新的位置 s->datas->top-1=x； //把x放入新栈顶 } } void pop(sstack *s) { //若栈s不为空，则删除栈顶元素 if(s->top==0 ) //检查是否栈空 printf＂栈为空，不能出栈！＂；/*栈空*/ else s->top--；//修改栈顶指针 } char gettop(sstack *s) { //若栈s不为空，则取得栈顶元素 if(s->top==0) //栈空 printf＂栈为空！＂； else return(s->datas->top)； //返回栈顶元素 } void check(sstack *s) { int bool; char ch; push(s，'#')； //在栈底压入#，做为结束标志 scanf(＂%c＂,&ch)； //读入一个字符 bool=1； //假设括号匹配 while(ch!='#'&&bool) //当读入的字符不是结束符且目前括号匹配 { if(ch=='(') push(s,ch)； //如果是左括号则入栈 if(ch==')' //如果是右括号 if(ch=gettop(s)=='#') bool=0； //如果栈顶是结束符，即没有匹配的''，则设置不匹配标志，此时表示''多于'' else pop(s)； //左括号出栈，表与右括号配对 scanf(＂%c＂,&ch)； //读入下一个字符，继续检查 } if(gettop(s)!='#')&&bool==1 ； //栈顶还有''，则''多于''，设置不匹配标志 if(ch==')') printf＂括号不匹配＂； else printf＂括号匹配＂； } void main() { sstack st,*s; s=&st; initstack(s)； //初始化栈 printf＂请输入由''和''组成的字符串，该字符串以'#'结束，程序将检查字符串是否括号匹配\n＂); check(s)；//进行括号匹配的检查 }希望对你有帮助

网友答案

#includestruct T{int tag;};struct T t128;int top=0;int isEmpty(){if(top=127) return 1;else return 0;}void push(int tag){if(isFull()) {return;}ttop.tag=tag;top++;}int out(){if(isEmpty()) {return -1;}int number=0;number=ttop.tag;ttop.tag=0;top--;return number;}int check(char *p){int x128={0};int temp=0;int k=0;while(*p!='\0'){if(*p=='{') push(temp);if(*p=='}') k=out();if(k==-1) break;temp++;p++;}if(top!=0){while(!isEmpty()){printf(＂%d处的{没有匹配，缺少}\n＂,out()-1);}}else{printf(＂%d处的}没有匹配，缺少{\n＂,temp);}return 0;}main(){char *x=＂main(){int x=0;while(true){int x=324;}printf('dsgdg');}}}＂;printf(＂%d\n＂,check(x));}

网友答案

输入：串中只含有''， ''两个符号，判断是否括号匹配并不需要真正的入栈、出栈，用top移动模拟即可#include <stdio.h>int main(){char s256, *p;int top = 0;scanf(＂%s＂, s);for(p=s; *p; p++){if(*p == '(')++top； //入else --top； //出if(top < 0)break； //无左括号与之匹配}if(!*p && !top)puts(＂Yes＂);else puts(＂No＂);}

网友答案

从你的代码可以看出，你想在开始将‘’压栈，作为结束条件。

在循环中采集每次的输入字符，如果不匹配，则压栈输入字符；如果匹配，为‘’字符，则将栈中所有字符全部出栈。

上面代码的主要问题是循环条件的判断的问题，你可以分析下。

下面是我在你的代码基础上进行了小小修改后的代码，提供给你参考下。

保存为CPP文件，用C++编译测试通过。

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef char SElemType;typedef int Status;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct _SqStack{ SElemType *base; SElemType *top; int stacksize;}SqStack;Status InitStack(SqStack &S){ S.base = (SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType)); if(!S.base) return FALSE; S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK;}Status Push(SqStack &S, SElemType e){ *S.top++ = e; printf(＂0x%.8x: PUSH %c\n＂, S.top, e); return OK;}Status Pop(SqStack &S, SElemType &e){ if(S.top == S.base) return ERROR; e = *--S.top; printf(＂0x%.8x: POP %c\n＂, S.top, e); return OK;}Status StackEmpty(SqStack &S){ if(S.base == S.top) return TRUE; else return FALSE;}main(){ SqStack S; SElemType e； //初始化栈 InitStack(S)； //将 压入栈底，作为结束条件 e=''; Push(S, e)； //循环接收键盘字符， //不匹配则将字符压栈， //匹配则将 与 之间字符全部出栈，只到栈底结束 while(S.top > S.base) { fflush(stdin); e = getchar(); if (e != '') { Push(S, e); } else { printf(＂\n＂); printf(＂----Get matched char ''\n＂); printf(＂----POP Stack----\n＂); S.top --; while(*(S.top)!= '') { Pop(S, e); } } fflush(stdout); } Pop(S, e); printf(＂\n＂)； //释放栈 if(StackEmpty(S)) return TRUE; else return FALSE;}

网友答案

#include #include int isLeftBracket(char ch){ return ch=='(' || ch=='' || ch=='{' || ch=='';}int mathcBracket(char left,char right){return (left==')' && right == '(') || (left=='' && right == '') || (left=='}' && right == '{') || (left=='>' && right == ' 0 && mathcBracket(stri,stacktop-1) ){top--;continue;}else{break;}}}if(stri == '\0'){ printf(＂Yes\n＂); }else{ printf(＂No\n＂);} }return 0；}应该没有什么问题。

我来回答

验证码:

大家还关注