作业帮 > 综合 > 作业

求用C语言做简单的括号匹配程序

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 01:08:19
求用C语言做简单的括号匹配程序
求用C语言做简单的括号匹配程序
头文件:(另存为SeqStack.h)
typedef struct
{
DataType stack[MaxStackSize];
int top;
} SeqStack;
void StackInitiate(SeqStack *S) /*初始化顺序堆栈S*/
{
S->top = 0; /*定义初始栈顶下标值*/
}
int StackNotEmpty(SeqStack S)
/*判顺序堆栈S非空否,非空则返回1,否则返回0*/
{
if(S.top top >= MaxStackSize)
{
printf("堆栈已满无法插入! \n");
return 0;
}
else
{
S->stack[S->top] = x;
S->top ++;
return 1;
}
}
int StackPop(SeqStack *S, DataType *d)
/*弹出顺序堆栈S的栈顶数据元素值到参数d ,出栈成功则返回1,否则返回0*/
{
if(S->top top --;
*d = S->stack[S->top];
return 1;
}
}
int StackTop(SeqStack S, DataType *d)
/*取顺序堆栈S的当前栈顶数据元素值到参数d ,成功则返回1,否则返回0*/
{
if(S.top
再问: 可以不用栈的方法吗
再答: 用栈实现是非常经典也很高效的方法,不用栈不是自找麻烦吗