刚開始学习数据结构。用桟写了一个经典的应用,括号匹配。
算法思路:
输入字符串时。将 '(' , '[' 压入桟。遇到 ‘)’ ']' 时,再栈顶出桟。进行括号匹配。假设成功匹配。则继续进行。否则。程序结束,输入不匹配信息,
假设 ‘)’ ']' 均匹配,则看推断桟是否为空,假设为空,则输入匹配。否则,输出符号数量不匹配。
#include<iostream> using namespace std; #define max 100 struct stack { int Top; int MaxSize; char *element; }; typedef struct stack Stack; void Init(Stack *S,int n) { if(n>0) { S->Top=-1; S->MaxSize=n; S->element=new char [S->MaxSize]; } } bool IsFull(Stack *S) { return (S->Top==S->MaxSize-1); } bool IsEmpty(Stack *S) { return (S->Top==-1); } void push(Stack *S,char x) { if(!IsFull(S)) S->element[++S->Top]=x; else { cout<<"桟满"<<endl; } } char pop(Stack *S) { if(!IsEmpty(S)) return S->element[S->Top--]; else { cout<<"桟空"<<endl; return -1; } } int main() { Stack *S=new Stack; Init(S,max); bool flag=true; bool flag_1=true; bool flag_2=true; cout<<"请输入字符串:"<<endl; char ch; while ((ch = getchar()) != ' ') { switch(ch) { case '(': push(S,ch);break; case '[': push(S,ch);break; case ')': { if(pop(S)!='(' && flag_2) { cout<<"')'"<<"不匹配"<<endl; flag_1=false; flag=false; break; } else { continue; } } case ']': { if(pop(S)!='[' && flag_1) { cout<<"']'"<<"符号不匹配"<<endl; flag_2=false; flag=false; break; } else { continue; } } } } if(!IsEmpty(S) && flag) { cout<<"数量不匹配"<<endl; } else if(flag) { cout<<"匹配"<<endl; } system("pause"); return 0; }
都是简单的定义。简单的功能。