求用C语言做简单的括号匹配程序 ？

求一个 用栈实现括号匹配检验 的C语言程序~

#include
struct T{
int tag;
};
struct T t[128];
int top=0;

int isEmpty(){
if(top<=0) return 1;
else return 0;
}
int isFull(){
if(top>=127) return 1;
else return 0;
}
void push(int tag){
if(isFull()) {return;}
t[top].tag=tag;
top++;
}
int out(){
if(isEmpty()) {return -1;}
int number=0;
number=t[top].tag;
t[top].tag=0;
top--;
return number;
}



int check(char *p)
{
int x[128]={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]处的{没有匹配,缺少}
",out()-1);
}
}
else
{
printf("[%d]处的}没有匹配,缺少{
",temp);
}


return 0;
}

main()
{
char *x="main(){int x=0;while(true){int x=324;}printf('dsgdg');}}}";
printf("%d
",check(x));
}

#include
#include

int isLeftBracket(char ch)
{
return ch=='(' || ch=='[' || ch=='{' || ch=='<';
}

int isRightBracket(char ch)
{
return ch ==')' || ch ==']' || ch =='}' || ch =='>';
}

int mathcBracket(char left,char right)
{
return (left==')' && right == '(') ||
(left==']' && right == '[') ||
(left=='}' && right == '{') ||
(left=='>' && right == '<');
}

int main(int argc, char *argv[])
{
int N,i;
char str[10010];
char stack[10010];
int top;

printf("输入数据组数：");
scanf("%d",&N);
while(N--)
{
printf("输入要匹配的括号字符串：");
scanf("%s",str);

top = 0;
for(i=0;i<strlen(str);i++)
{
// 遇到左括号入栈
if(isLeftBracket(str[i]))
{
stack[top++] = str[i];
}
// 遇到右括号，弹出左括号
else if(isRightBracket(str[i]))
{
if(top > 0 && mathcBracket(str[i],stack[top-1]) )
{
top--;
continue;
}
else
{
break;
}
}
}

if(str[i] == '\0')
{
printf("Yes
");
}
else
{
printf("No
");
}
}
return 0;
}
应该没有什么问题。

头文件：（另存为SeqStack.h）
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;

void StackInitiate(SeqStack *S) /*初始化顺序堆栈S*/
{
S->top = 0; /*定义初始栈顶下标值*/
}

int StackNotEmpty(SeqStack S)
/*判顺序堆栈S非空否，非空则返回1，否则返回0*/
{
if(S.top <= 0) return 0;
else return 1;
}

int StackPush(SeqStack *S, DataType x)
/*把数据元素值x压入顺序堆栈S，入栈成功则返回1，否则返回0 */
{
if(S->top >= MaxStackSize)
{
printf("堆栈已满无法插入! \n");
return 0;
}
else
{
S->stack[S->top] = x;
S->top ++;
return 1;
}
}

int StackPop(SeqStack *S, DataType *d)
/*弹出顺序堆栈S的栈顶数据元素值到参数d ，出栈成功则返回1，否则返回0*/
{
if(S->top <= 0)
{
printf("堆栈已空无数据元素出栈! \n");
return 0;
}
else
{
S->top --;
*d = S->stack[S->top];
return 1;
}
}

int StackTop(SeqStack S, DataType *d)
/*取顺序堆栈S的当前栈顶数据元素值到参数d ，成功则返回1，否则返回0*/
{
if(S.top <= 0)
{
printf("堆栈已空! \n");
return 0;
}
else
{
*d = S.stack[S.top - 1];
return 1;
}
}

括号问题
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

#define MaxStackSize 100
typedef char DataType;
#include "SeqStack.h"

void ExpIsCorrect(char exp[], int n)
//判断有n个字符的字符串exp左右括号是否配对正确
{
SeqStack myStack; //定义链式堆栈
int i;
char c;

StackInitiate(&myStack);
for(i = 0; i < n; i++)
{
if((exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{'))
StackPush(&myStack, exp[i]); //入栈

else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '(')
StackPop(&myStack, &c); //出栈
else if(exp[i] == ')' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '(')
{
printf("左右括号配对次序不正确！\n");
return;
}

else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '[')
StackPop(&myStack, &c); //出栈
else if(exp[i] == ']' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '[')
{
printf("左右括号配对次序不正确！\n");
return;
}

else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c == '{')
StackPop(&myStack, &c); //出栈
else if(exp[i] == '}' && StackNotEmpty(myStack)
&& StackTop(myStack, &c) && c != '{')
{
printf("左右括号配对次序不正确！\n");
return;
}

else if(((exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}'))
&& !StackNotEmpty(myStack))
{
printf("右括号多于左括号！\n");
return;
}
}

if(StackNotEmpty(myStack))
printf("左括号多于右括号！\n");
else
printf("左右括号匹配正确！\n");
}

void main(void)
{
char a[] = "(())abc{[)(]}"; //测试例子1。左右括号配对次序不正确
char b[] = "(()))abc{[]}"; //测试例子2。右括号多于左括号
char c[] = "(()()abc{[]}"; //测试例子3。左括号多于右括号
char d[] = "(())abc{[]}"; //测试例子4。左右括号匹配正确
int n1 = strlen(a);
int n2 = strlen(b);
int n3 = strlen(c);
int n4 = strlen(d);

ExpIsCorrect(a, n1);
ExpIsCorrect(b, n2);
ExpIsCorrect(c, n3);
ExpIsCorrect(d, n4);
}

二者放于同一目录下即可

#include <stdio.h>
#include <string.h>
char str[10010];
char stack[10010];
int top;
/*
更改 isLeftBracket , isRightBracket , mathcBracket
可以自定义要匹配的括号。
*/
int isLeftBracket(char ch)
{
return ch=='(' || ch=='[' || ch=='{' || ch=='<';
}
int isRightBracket(char ch)
{
return ch ==')' || ch ==']' || ch =='}' || ch =='>';
}
int mathcBracket(char left,char right)
{
return (left==')' && right == '(') ||
(left==']' && right == '[') ||
(left=='}' && right == '{') ||
(left=='>' && right == '<');
}

int main(int argc, char *argv[])
{
int N,i;

scanf("%d",&N);
while(N--)
{
scanf("%s",str);

top = 0;
for(i=0;i<strlen(str);i++)
{
if(isLeftBracket(str[i]))
{
stack[top++] = str[i];
}

else if(isRightBracket(str[i]))
{
if(top > 0 && mathcBracket(str[i],stack[top-1]) )
{
top--;
continue;
}
else
{
break;
}
}
}

if(str[i] == '\0')
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
/*
测试数据：
(a)bb[ccc]ddd{eeee}ffff<gggg>hhhhh
[{()()[()]}]<{[]()}>
*/

可以啊。可以用简单的数组来模拟括号匹配的过程。但是其实质还是利用栈的原理。

#include<iostream>
using namespace std;
#define maxsize 100;
#define T 10;
struct sqstack{
char *base;
char *top;
int stacksize;
};
sqstack inistack(sqstack &s){//初始化栈
s.base=new char[10];
if(!s.base)
cout<<"error";
s.top=s.base;
s.stacksize=maxsize;
return s;
}
sqstack push(sqstack &s,char &e){//进栈
if(s.top-s.base>=s.stacksize){
s.base=new char[10];
if(!s.base)
cout<<"error";
s.top=s.base+s.stacksize;
s.stacksize+=T;
}
*s.top=e;
s.top++;
return s;
}
sqstack pop(sqstack &s, char &e){//出栈
e=*s.top;
-- s.top;
return s;
}
int main(){
char *base,*top;
int total;
cout<<"请输入字符个数:";
cin>>total;
char a[total];
for(int i=0;i<total;i++){
cin>>a[i];
}
sqstack s;
inistack(s);
for (int j=0;j<total;j++){
if(a[j]=='(')
push(s,a[j]);
else if(a[j]==')')
pop(s,a[j]);
}
if(s.base==s.top)
cout<<"true";//匹配完后，如果栈为空，则括号匹配正确
else
cout<<"failed";
system("pause");
return 0;
}

---

咸丰县15278515580： 求用C语言做简单的括号匹配程序 ? - ？
泷发卫每： 头文件:(另存为SeqStack.h) typedef struct { DataType stack[MaxStackSize]; int top; } SeqStack; void StackInitiate(SeqStack *S) /*初始化顺序堆栈S*/ { S->top = 0; /*定义初始栈顶下标值*/ } int StackNotEmpty(SeqStack S) /*判顺序堆栈S非空...

咸丰县15278515580： 求一个括号算法匹配算法的代码,C语言版的数据结构 - ？
泷发卫每： #include int main() { char *str=＂(bac{slfj}dfdf[sfdf(dsfdf[554]dfd)klm]dlf)d＂; char stack[100],ch; int pos = -1,i; for(i=0;str[i]!='\0';i++){ ch = str[i]; if(ch=='('||ch=='['||ch=='{') stack[++pos]=ch; if(ch==')'&&stack[pos]=='(') pos--; else if(ch==']'&&stack[pos]=='[') ...

咸丰县15278515580： 求一个用C语言编的括号匹配的实验 - ？
泷发卫每： main() {char a[500]; int i,n,x=0,y=0; gets(a); n=strlen(a); for(i=0;i<n;i++) if(a[i]=='(') x++; else if(a[i]==')') y++; if(x<y||x>y) printf(＂bu pi pei \n＂); else printf(kuo hao pi pei ); return; } 大概就是这样,你自己运行一下,也许有语法错误!

咸丰县15278515580： 急求c语言编写的利用栈检验括号匹配的程序完整代码,谢谢啦~ - ？
泷发卫每： 输入:串中只含有'(', ')'两个符号,判断是否括号匹配 并不需要真正的入栈、出栈,用top移动模拟即可 #include <stdio.h> int main() {char s[256], *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＂); }

咸丰县15278515580： C语言括号匹配问题 - ？
泷发卫每： #include<stdio.h> int main() { int n,j,i; scanf(＂%d＂,&n); for(;n>0;n--) { char s[1000]={0}; //不超过1000表示最示最大1000个字符,要给\0留个位置 scanf(＂%s＂,s); j=0; //j每次都要在这里赋初值0 for(i=0;s[i];i++) { if(s[i]==')') { j--; if ( j<0 ) //遇到)就要...

咸丰县15278515580： 求C语言括号配对问题答案？
泷发卫每： 头文件:(另存为SeqStack.h)typedef struct{ DataType stack[MaxStackSize];int top;} SeqStack;void StackInitiate(SeqStack *S) /*初始化顺序堆栈S*/{ S->top = 0; /*定义初始栈顶下标值*/ }int StackNotEmpty(SeqStack S)/*判顺序堆栈S非空否,...

咸丰县15278515580： C语言问题 括号配对 - ？
泷发卫每： #include <iostream>#include <stack>#include <string> using namespace std; int main() { int N; cin>>N; while(N--) { string a; stack<char> s; cin>>a; for(int i=0;i<a.size();i++) { if(a[i]=='('||a[i]=='[') s.push(a[i]); else if(a[i]==')') { if(!s.empty()&&s.top()=='(') ...

咸丰县15278515580： c语言括号配对程序 - ？
泷发卫每： //这题也可用到数组完成的,如下所示,有问题可以随时联系//不过你给出的输出结果不正确吧,应是这样的:/*0 161 511 15*/#include <stdio.h>#include ＂stdlib.h＂#include ＂iostream＂ using namespace std;//上面两句,当用以前版本的时候...

咸丰县15278515580： 如何用c语言编写一个括号匹配程序 - ？
泷发卫每： 有些特殊解没考虑:当左括号溢出的时候(即左括号大于右括号) 如://在一个合法的括号匹配 左边 加上 不比最外层括号小 的括号 程序将输出错误.如 { //以及单单一个[,(,[[[] //在合法的[]左边加上[ {> //在合法的>左边加{

咸丰县15278515580： 请大神用C语言解决括号匹配问题？
泷发卫每： int main() { int i, j, k = 0, p, N, mark[256]; char s[256]; scanf(＂%d＂, &amp;N); for(i=0; i&lt;N; i++) { scanf(＂%s＂, s); for(j=0,p=0; s[j]; j++) { if(s[j]=='(')++p; if(s[j]==')')--p; if(p&lt;0)break; } mark[k++] = s[j]=='\0' &amp;&amp; p==0; } for(i=0; i&lt;k; i++) printf(＂%d\n＂, mark[i]); }