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;  //栈顶是从第0个下标开始 
    for (int i = 0; i < SIZE; i++)
    {
        S->c[i] = 0;
    }
}

//2.入栈操作

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

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

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

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

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

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

//5.判断是不是空的栈
int Stack_Empty(PSTACK S)  //函数返回1 说明什么栈是空的  如果返回0说明栈是有元素的
{
    return S->top == 0;   //等于0说明栈是空的
}
//我只需要在前面代码的基础 加一个函数
int isEatch(PSTACK S, char *str)  // 参数1： 指明左弧要入栈的是哪一个栈  参数2：要匹配的字符串  返回值：返回1说明匹配 返回0说明不匹配
{
     // 得到要匹配的字符串长度
    int  len = strlen(str);
    //循环遍历每一个字符
    for (int i = 0; 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 0;  //如果栈为空  或者 栈顶元素跟当前元素不匹配
            }
            break;
        case ']':  //自己写
            break;
        case '}':  //自己写
            break;
        }
    }
    //判断最后栈里面是否还有数据 如果右说明是不匹配
    if (!Stack_Empty(S))
    {
        return 0;
    }
    //返回1 说明是匹配的
    return 1;

}

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