c语言括号匹配函数 c语言括号匹配用数组

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

头文件:(另存为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);

}

二者放于同一目录下即可

c语言表达式求值括号匹配

#includestdio.h

#includestring.h

#includemalloc.h

#includestdlib.h

#define MaxSize 50

typedef struct

{

float data[MaxSize];

int top;

}OpStack;

typedef struct

{

char data[MaxSize];

int top;

}SeqStack;

void InitStack(SeqStack *S);//初始化栈

int StackEmpty(SeqStack S);//判断栈是否为空

int PushStack(SeqStack *S,char e);//进栈

int PopStack(SeqStack *S,char *e);//删除栈顶元素

int GetTop(SeqStack S,char *e);//取栈顶元素

void TranslateExpress(char s1[],char s2[]);//将中缀表达式转化为后缀表达式

float ComputeExpress(char s[]);//计算后缀表达式的值

void main()

{

char a[MaxSize],b[MaxSize];

float f;

printf("请输入一个算术表达式:\n");

gets(a);

printf("中缀表达式为:%s\n",a);

TranslateExpress(a,b);

printf("后缀表达式为:%s\n",b);

f=ComputeExpress(b);

printf("计算结果:%f\n",f);

}

void InitStack(SeqStack *S)//初始化栈

{

S-top=0;

}

int StackEmpty(SeqStack S)//判断栈是否为空

{

if(S.top ==0)

return 1;

else

return 0;

}

int PushStack(SeqStack *S,char e)//进栈

{

if(S-top=MaxSize)

{

printf("栈已满,不能进栈!");

return 0;

}

else

{

S-data[S-top]=e;

S-top++;

return 1;

}

}

int PopStack(SeqStack *S,char *e)//删除栈顶元素

{

if(S-top==0)

{

printf("栈已空\n");

return 0;

}

else

{

S-top--;

*e=S-data[S-top];

return 1;

}

}

int GetTop(SeqStack S,char *e)//取栈顶元素

{

if(S.top=0)

{

printf("栈已空");

return 0;

}

else

{

*e=S.data[S.top-1];

return 1;

}

}

void TranslateExpress(char str[],char exp[])//把中缀表达式转换为后缀表达式

{

SeqStack S;

char ch;

char e;

int i=0,j=0;

InitStack(S);

ch=str[i];

i++;

while(ch!='\0')   //依次扫描中缀表达式

{

switch(ch)

{

case'(':

PushStack(S,ch);

break;

case')':

while(GetTop(S,e)e!='(')

{

PopStack(S,e);

exp[j]=e;

j++;

}

PopStack(S,e);

break;

case'+':

case'-':

while(!StackEmpty(S)GetTop(S,e)e!='(')

{

PopStack(S,e);

exp[j]=e;

j++;

}

PushStack(S,ch);

break;

case'*':

case'/':

while(!StackEmpty(S)GetTop(S,e)e=='/'||e=='*')

{

PopStack(S,e);

exp[j]=e;

j++;

}

PushStack(S,ch);

break;    //是空格就忽略

case' ':

break;

default:

while(ch='0'ch='9')

{

exp[j]=ch;

j++;

ch=str[i];

i++;

}

i--;

exp[j]=' ';

j++;

}

ch=str[i];

i++;

}

while(!StackEmpty(S))   //将栈中剩余运算符出栈

{

PopStack(S,e);

exp[j]=e;

j++;

}

exp[j]='\0';

}

float ComputeExpress(char a[])//计算后缀表达式的值

{

OpStack S;

int i=0;

float x1,x2,value;

float result;

S.top=-1;

while(a[i]!='\0')     //依次扫描后缀表达式

{

if(a[i]!=' 'a[i]='0'a[i]='9')//如果是数字

{

value=0;

while(a[i]!=' ')    //如果不是空格

{

value=10*value+a[i]-'0';

i++;

}

S.top++;

S.data[S.top]=value;   //处理后进栈

}

else          //如果是运算符

{

switch(a[i])

{

case'+':

x1=S.data[S.top];

S.top--;

x2=S.data[S.top];

S.top--;

result=x1+x2;

S.top++;

S.data[S.top]=result;

break;

case'-':

x1=S.data[S.top];

S.top--;

x2=S.data[S.top];

S.top--;

result=x2-x1;

S.top++;

S.data[S.top]=result;

break;

case'*':

x1=S.data[S.top];

S.top--;

x2=S.data[S.top];

S.top--;

result=x1*x2;

S.top++;

S.data[S.top]=result;

break;

case'/':

x1=S.data[S.top];

S.top--;

x2=S.data[S.top];

S.top--;

result=x2/x1;

S.top++;

S.data[S.top]=result;

break;

}

i++;

}

}

if(!S.top!=-1)    //如果栈不空,将结果出栈并返回

{

result=S.data[S.top];

S.top--;

if(S.top==-1)

return result;

else

{

printf("表达式错误");

exit(-1);

}

}

return 0;

}

c语言的括号匹配问题

#include stdio.h

#include stdlib.h

int main()

{

int i,count;

char ch[10001],ch1[10001];

while(gets(ch)!=NULL)

{

  count=-1;

  for(i=0;ch[i]!='\0';i++)

  {

      if(ch[i]=='('||ch[i]=='['||ch[i]==''||ch[i]=='{')

      {

          ch1[++count]=ch[i];

      }

      else

      {

          if(ch[i]-ch1[count]3)

          {

              count--;

          }

          else

          {

              break;

          }

      }

  }

  if(count==-1)

      printf("YES\n");

  else

      printf("NO\n");

}

return 0;

}


当前文章:c语言括号匹配函数 c语言括号匹配用数组
网页路径:http://myzitong.com/article/doshhdh.html