C语言数据结构-algo3-3.c

blake

1. /* algo3-3.c 括号匹配的检验，（限于()、[]） */
   
2. typedef char SElemType;
   
3. #include"c1.h"
   
4. #include"c3-1.h"
   
5. #include"bo3-1.c"
   
6. 
   
7. void check()
   
8. { /* 对于输入的任意一个字符串，检验括号是否配对 */
   
9.    SqStack s;
   
10.    SElemType ch[80],*p,e;
    
11.    if(InitStack(&s)) /* 初始化栈成功 */
    
12.    {
    
13.      printf("请输入表达式\n");
    
14.      gets(ch);
    
15.      p=ch;
    
16.      while(*p) /* 没到串尾 */
    
17.        switch(*p)
    
18.        {
    
19.          case '(':
    
20.          case '[':Push(&s,*p++);
    
21.                   break; /* 左括号入栈，且p++ */
    
22.          case ')':
    
23.          case ']':if(!StackEmpty(s)) /* 栈不空 */
    
24.                   {
    
25.                     Pop(&s,&e); /* 弹出栈顶元素 */
    
26.                     if(*p==')'&&e!='('||*p==']'&&e!='[') /* 弹出的栈顶元素与*p不配对 */
    
27.                     {
    
28.                       printf("左右括号不配对\n");
    
29.                       exit(ERROR);
    
30.                     }
    
31.                     else
    
32.                     {
    
33.                       p++;
    
34.                       break; /* 跳出switch语句 */
    
35.                     }
    
36.                   }
    
37.                   else /* 栈空 */
    
38.                   {
    
39.                     printf("缺乏左括号\n");
    
40.                     exit(ERROR);
    
41.                   }
    
42.          default: p++; /* 其它字符不处理，指针向后移 */
    
43.        }
    
44.        if(StackEmpty(s)) /* 字符串结束时栈空 */
    
45.          printf("括号匹配\n");
    
46.        else
    
47.          printf("缺乏右括号\n");
    
48.    }
    
49. }
    
50. 
    
51. void main()
    
52. {
    
53.    check();
    
54. }
    

复制代码