用栈判断括号是否配对

用栈判断括号受否配对

首先先定义一个结构体

struct stack { char data; stack *link; };

初始化结构栈指针

void InitStack(stack *&L) { L = NULL; }

将一个数据进栈

void stackPush(stack *&L) { char ch; while((ch=getchar()) != '\n') { stack *p = new stack; //申请内存 p->data = ch; p->link = L ; L=p; } }

退栈并返回一个数据 （方便后面的对退栈数据的判断）

char stackPop(stack *&L) { char da; stack* q=L;//保留L此时的结点 da = L->data; L=L->link; delete q;//释放结点q return da; }

显示函数 （此步骤只是为了方便后面的调试，并无用处）

void displayStack(stack *&L) { stack *p=L; while(p) { cout << p->data << " "; p =p->link; } }

下面为主函数

#include <iostream> struct stack { char data; stack *link; }; using namespace std; void InitStack(stack *&L); //初始化栈 void stackPush(stack *&L); //进栈 void displayStack(stack *&L); //显示数据 char stackPop(stack *&L); //出栈 int main() { stack *L; int flag = 0; char da; InitStack(L); stackPush(L); displayStack(L); cout << endl; while (L) { da= stackPop(L); if(da == ')') flag++; else if(da =='(') flag--; if (flag<0) break; } if (!L && flag == 0) { cout << "配对"; } else cout << "不配对"; while(1); return 0; } void InitStack(stack *&L) { L = NULL; } void stackPush(stack *&L) { char ch; while((ch=getchar()) != '\n') { stack *p = new stack; p->data = ch; p->link = L ; L=p; } } char stackPop(stack *&L) { char da; stack* q=L;// da = L->data; L=L->link;// delete q;//释放结点q return da; } void displayStack(stack *&L) { stack *p=L; while(p) { cout << p->data << " "; p =p->link; } }