括号匹配测试代码笔记如下:
#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 ;
}