#include "stdio.h"#include#include "malloc.h"#define OK 1#define OVERFLOW -1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef char ElemType;typedef int Status;typedef struct { ElemType base; ElemType *top; int stacksize; }SqStack;Status InitStack(SqStack&S){ S.base=(ElemType)malloc(LIST_INIT_SIZE*sizeof(ElemType));S.top=S.base;S.stacksize=LIST_INIT_SIZE;return OK;} Status StackEmpty(SqStack S) { if(S.base==S.top) return 1; else return 0; } Status EmpyStack(SqStack S,ElemType e){e=*(S.top-1) ;return OK;}Status Push(SqStack&S,ElemType e){if (S.top-S.base>=S.stacksize){S.base=(ElemType*)realloc(S.base,(S.stacksize+LISTINCREMENT*sizeof(ElemType)));S.top=S.base+S.stacksize;S.stacksize+=LISTINCREMENT;}*S.top++=e;return OK;}Status Pop(SqStack &S,ElemType e){ if(S.top==S.base) return ERROR;e = * --S.top;return OK;}void OutputStack(SqStack &S){ElemType *q;q=S.top-1;for(int i=0;i<S.top-S.base;i++){printf("%3d ",*q);q--;}}int main(){ int a,b,c ;char m;char ch[100],*p;int e; SqStack S;InitStack(S);printf("\n请选择一个字符:");getchar();scanf("%c",&m);switch(m){case '1': { printf("请输入要进栈的元素个数是:");scanf("%d",&a);printf("\n请输入要进栈的%d个元素:",a);for(b=0;b<a;b++) { scanf("%d",&c);Push(S,c); }printf("\n请选择一个字符:");getchar();scanf("%c",&m); printf("\n输出的栈为:");OutputStack(S);EmpyStack(S,c); printf("\n栈顶元素为:%d",c);printf("\n输出的栈为:");OutputStack(S); Pop(S,c);printf("\n删除的栈顶元素:%d",c);printf("\n输出的栈为:");OutputStack(S);printf("\n");}case '2': p=ch; printf("输一个含义有()[]{}的括号表达式:\n"); gets(ch); while(*p) { switch (*p) { case '{': case '[': case '(': Push(S,*p++);break;//只要是左括号就入栈 case '}': case ']': case ')': Pop(S,e); if ((e=='{' && *p=='}') ||(e=='[' && *p==']') || (e=='(' && *p==')')) p++; else {printf("括号不匹配!");exit(OVERFLOW);} break; default :p++;//其他字符就后移 } } if (StackEmpty(S)) printf("括号匹配成功"); else printf("缺少右括号!"); printf("\n"); break;} }
2条回答 默认 最新
- SeaTalks 2016-11-01 05:04关注
printf("\n请选择一个字符:"); //getchar(); 你在这里多读了一个字符,所以这一句去掉 scanf("%c",&m);
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 求京东批量付款能替代天诚
- ¥15 slaris 系统断电后,重新开机后一直自动重启
- ¥15 51寻迹小车定点寻迹
- ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
- ¥15 关于vue2中methods使用call修改this指向的问题
- ¥15 idea自动补全键位冲突
- ¥15 请教一下写代码,代码好难
- ¥15 iis10中如何阻止别人网站重定向到我的网站
- ¥15 滑块验证码移动速度不一致问题
- ¥15 Utunbu中vscode下cern root工作台中写的程序root的头文件无法包含