见教材P86
#include <stdio.h>
#include<stdlib.h>
//创建一个顺序栈的结构体
#define MAX_SIZE 50
typedef struct
{
char elem[MAX_SIZE];
int top;//栈的元素数量
}SeqStack;
//初始化顺序栈
void InitStack(SeqStack* s);
//顺序栈进栈操作
void Push(SeqStack* s, char c);
//栈顶元素出栈并送到指定的地址
void Pop(SeqStack* s,char* p);
//读栈顶元素并送到指定的地址
void GetTop(SeqStack* s, char* p);
//算法3.10 括号匹配算法
void BracketMatch(char* str);
//判断栈是否为空
int IsEmpty(SeqStack *s);
//判断括号是否匹配
int Match(char str, char* c);
int main()
{
char str[20] ;
printf("输入:\n");
scanf_s("%s", str, sizeof(str));
printf("str\n");
BracketMatch(str);
return 0;
}
void InitStack(SeqStack* s)
{
s->top = -1;//最开始栈中没有元素,所以top指向-1;
}
void Push(SeqStack* s, char c)
{
//首先需要判断栈是否已经满
if (s->top == MAX_SIZE - 1)
{
printf("栈已满\n");
return;
}
(s->top)++;
s->elem[s->top] = c;
}
void Pop(SeqStack* s, char* p)
{
//首先判断栈是否为空
if (s->top == -1)
{
printf("栈为空\n");
return;
}
*p = s->elem[s->top];
s->top--;
}
void GetTop(SeqStack* s, char* p)
{
//首先判断栈是否为空
if (s->top == -1)
{
printf("栈为空\n");
return;
}
*p = s->elem[s->top];
return;
}
void BracketMatch(char* str)
{
SeqStack S; char ch;//ch用来临时储存括号
InitStack(&S);
printf("%s\n", str);//不能用*str,因为,后面应该是地址的形式,不加*
for (int i = 0; str[i] != '0'; i++)
{
switch (str[i])
{
case'(':
case'[':
case'{':Push(&S, str[i]); break;
case')':
case']':
case'}':
if (IsEmpty(&S))
{
printf("右括号多余\n");
return;
}
else
{
GetTop(&S, &ch);
if (Match(str[i], &ch))
Pop(&S,&ch);//如果匹配就将栈顶的括号出栈并储存在ch (一定时和右括号匹配的左括号)
else
{
printf("括号不匹配!!\n");
return;
}
}
}
}
if (IsEmpty(&S))
printf("括号匹配成功!!\n");
else
printf("左括号多余\n");
}
int IsEmpty(SeqStack* s)
{
//是空的就返回true
if (s->top == -1)
{
return 1;
}
else return 0;
}
int Match(char str, char* c)
{
//c时目前的栈顶元素,str是字符串的当前处理字符
if ((str==')'&&(*c)=='(') || (str == ']' && (*c) == '[') || (str == '}' && (*c) == '{'))
return 1;
else return 0;
}
出现的问题:
1.当一次性定义多个字符串str1,str2.....会发现同一个代码运行多次但是会出现不一样的结果
所以我推测是因为它们有共享的内存,这个问题等以后有时间再解决,代码(就是把main函数中自己定义几个str就行)