摘要：
/*括号匹配问题。思想：括号分为(,[,],)四种。当遇见左括号时将其压入栈，当遇见右括号时有两种情况。第一种是该右括号与栈顶的括号想匹配。第二种是该括号不合法，就是括号不匹配。开始时，栈为空，当一对括号发生匹配时，将左括号取出。所以结束时，栈也为空。*/#include#include#include#define InitSize 100 //定义初始存储空间大小#define Size 100 //定义新增存储空间的大小#define MAX 100//定义结构体typedef struct Stack{int* top;int* base;int stacksize;}SqStack; 阅读全文
摘要：
#include#include#define InitSize 100//代表存储空间的初始分配量//定义栈的结构体typedef struct stacks{int * top;int * base;int stacksize;}SqStack;//构造一个空栈void InitStack(SqStack *s){s->base = (int *)malloc(InitSize * sizeof(int));if(!s->base)printf("分配失败！");s->top = s->base;s->stacksize = InitSiz 阅读全文