#include<stdio.h>
#define Maxsize 50
typedef char elemtype;
typedef struct Stack //定义栈的结构体
{
elemtype data[Maxsize];
int top;
}Stack;
Stack Pop(Stack& S, elemtype& e) //出栈
{
e = S.data[S.top];
S.top--;
return S;
}
Stack Push(Stack& S, elemtype e) //入栈
{
S.top++;
S.data[S.top] = e;
return S;
}
bool Isempty(Stack S) //判断栈是否为空
{
if (S.top == -1)
{
return true;
}
else
{
return false;
}
}
bool pipei(Stack S, char arr[], int n) //匹配算法
{
elemtype s;
int i = 0; //定义扫描次数
int x = 0, y = 0;//定义入栈和出栈次数
if (n % 2 != 0)
{
return false; //括号个数是奇数则必然不匹配
c语言数据结构括号匹配问题
于 2022-04-09 15:11:48 首次发布