C++学习（三十一）（C语言部分）之 栈和队列（括号匹配示例）

括号匹配测试代码笔记如下：

 #include<stdio.h>
 #include<string.h>
 #include <stdlib.h>
 #define  SIZE 10

 typedef struct Stack
 {
     char c[SIZE];   //存放左弧  它是一个字符
     int top;
 }STACK,*PSTACK;

 //1.初始化栈
 void Init_Stack(PSTACK S)  //这里只需要一个参数  把栈传进来初始化
 {
     S->top = ;  //栈顶是从第0个下标开始
     for (int i = ; i < SIZE; i++)
     {
         S->c[i] = ;
     }
 }

 //2.入栈操作

 void Push_Stack(PSTACK S, char data)  //参数1：表明插入的栈     参数2： 要插入的数据
 {
     //2.1 判断栈是否是满的  如果是满的就退出   满了你还要插入 会报错

     if (S->top >= SIZE)
     {
         printf("栈满!无法继续插入\n");
         return;  //结束这个函数.
     }

     //2.2 栈没有满
     S->c[S->top] = data;
     S->top++;   //在执行插入操作之后 我的top要+1
 }

 //3.获取栈顶元素   这里只是得到栈顶元素 不是出栈
 char GetStackTop(PSTACK S)
 {
     return S->c[S->top - ];
 }

 //4. 出栈
 void Pop_Stack(PSTACK S)
 {
     //这里我就不判断   判断是不是空

     S->top--;  //所有操作都是同top去操作  我只需要改变top的位置
 }

 //5.判断是不是空的栈
 int Stack_Empty(PSTACK S)  //函数返回1 说明什么栈是空的  如果返回0说明栈是有元素的
 {
     return S->top == ;   //等于0说明栈是空的
 }
 //我只需要在前面代码的基础 加一个函数
 int isEatch(PSTACK S, char *str)  // 参数1： 指明左弧要入栈的是哪一个栈  参数2：要匹配的字符串  返回值：返回1说明匹配 返回0说明不匹配
 {
      // 得到要匹配的字符串长度
     int  len = strlen(str);
     //循环遍历每一个字符
     for (int i = ; i < len; i++)  // （）  []  {}
     {
         switch (str[i])
         {
         case '(':
         case '[':
         case '{':
             //如果是左弧 要入栈

             Push_Stack(S, str[i]);
             break;
         case ')':
             if (!Stack_Empty(S) && GetStackTop(S) == '(')
             {
                 Pop_Stack(S);
             }
             else
             {
                 return ;  //如果栈为空  或者 栈顶元素跟当前元素不匹配
             }
             break;
         case ']':  //自己写
             break;
         case '}':  //自己写
             break;
         }
     }
     //判断最后栈里面是否还有数据 如果右说明是不匹配
     if (!Stack_Empty(S))
     {
         return ;
     }
     //返回1 说明是匹配的
     return ;

 }

 int main()
 {
     STACK MyStack;
     Init_Stack(&MyStack);
     char Str[];
     while ()
     {
         printf("请输入一个字符串: ");
         scanf("%s", Str);
         int a = isEatch(&MyStack, Str);
         if (a)
         {
             printf("括号匹配!\n");
         }
         else
         {
             printf("括号不匹配!\n");
         }
     }
     return ;
 }