// 链式存储实现的栈 #include <cstddef> #include <cstdlib> typedef struct LNode { char data; struct LNode* next; }* LinkStack, LNode; // 初始化链栈 bool InitStack(LinkStack& S) { // 分配一个头结点 S = (LNode*)malloc(sizeof(LNode)); // 内存不够初始化失败 if (S == NULL) return false; // 头结点指向空 S->next = NULL; re...

#define MaxSize 10000 // 括号匹配 bool bracketCheck(const char str[], int length) { // 声明一个顺序栈S， 静态分配内存空间 char data[MaxSize]; // 初始化栈 int top=-1; for (int i = 0; i < length; i++) { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { // 左括号入栈 data[++top]=str[i]; }else{ if (top==-1) { // 右括号单身 retur...

#define MaxSize 10000 typedef struct { char data[MaxSize]; int top; } SqStack; // 初始化栈 void InitStack(SqStack& S) { S.top = -1; } // 判断栈是否为空 bool StackEmpty(SqStack& S) { if (S.top == -1)return true; return false; } // 新元素入栈 bool Push(SqStack& S, char x) { if (S.top >= MaxSize) { retu...