c语言栈的几种方法应用.docVIP

这事c语言栈的几种方法的应用，希望有助于大家学习c #include stdio.h #includestdlib.h #includestring.h #define MAXNUM 20 #define ElemType int /*定义顺序栈的存储结构*/ typedef struct { ElemType stack[MAXNUM]; int top; }SqStack; /*初始化顺序栈*/ void InitStack(SqStack *p) { if(!p) printf(内存分配失败!); p-top=-1; } /*入栈*/ void Push(SqStack *p,ElemType x) { if(p-topMAXNUM-1) { p-top=p-top+1; p-stack[p-top]=x; } else printf(Overflow! \n); } /*出栈*/ ElemType Pop(SqStack *p) { ElemType x; if(p-top=0) { x=p-stack[p-top]; printf(以前的栈顶数据元素%d已经被删除! \n,p-stack[p-top]); p-top=p-top-1; return x; } else { printf(Underflow! \n); return(0); } } /*获取栈顶元素*/ ElemType GetTop(SqStack *p) { ElemType x; if(p-top=0) { x=p-stack[p-top];printf(\n栈顶元素为：%d\n,x); return x; } else { printf(Underflow! \n); return 0; } } /*遍历顺序栈*/ void OutStack(SqStack *p) { int i; printf(\n); if(p-top0) printf(这是一个空栈!); printf(\n); for(i=p-top;i=0;i--) printf(第%d个数据元素是：%6d\n,i,p-stack[i]); } //括号匹配 void Pop2(SqStack *p) { ElemType x; if(p-top=0) { x=p-stack[p-top]; p-top=p-top-1; } } void match() { SqStack *s; int i=0,flag=1; char c[20]; getchar(); printf(请输入括号和*\n); gets(c); s=(SqStack *)malloc(sizeof(SqStack)); InitStack(s); while(istrlen(c)) { if(c[i]!=#){ switch(c[i]) { case{: case[: case(:Push(s,c[i]);break; case):{ if(s-top==-1) {printf(缺少左括号(\n);flag=0;} if(s-top!=-1s-stack[s-top]==() Pop2(s); }break; case]:{ if(s-top==-1) {printf(缺少左括号[\n);flag=0;} if(s-top!=-1s-stack[s-top]==[) Pop2(s); }break; case}:{ if(s-top==-1) {printf(缺少左括号{\n);flag=0;} if(s-top!=-1s-stack[s-top]=={) Pop2(s); }break; } } i++; } if(s-top==-1flag) { printf(匹配成功\n); } if(s-top!=-1) printf(%c括号匹配错误，缺少其右括号\n,s-stack[s-top]); } //进制转换 ElemType Pop1(SqStack *p) { ElemType x; if(p-to