程序思路应该是对的 也能正确输入 但是输出时总是中断 输出的部分也是对的 求大佬看看到底是什么问题
#include #include typedef struct Node{ char data; struct Node next;}Node,*pNode;typedef struct Stack{ pNode top;}Stack,*pStack;pStack createStack(){ pStack pstack; pstack=(pStack)malloc(sizeof(Stack)); pstack->top=NULL; return pstack;}void Push(pStack pstack,char c){ pNode p; p=(pNode)malloc(sizeof(Node)); p->data=c; p->next=pstack->top; pstack->top=p;}void Pop(pStack pstack){ pNode p; p=pstack->top; char item; item=pstack->top->data; printf("%c",item); pstack->top=pstack->top->next; free(p);}void deletetop(pStack pstack){ pNode p; p=pstack->top; pstack->top=pstack->top->next; free(p);}int first(char a,char b){ int a1; if(a=='+') { if(b==''||b=='/') a1=0; else if(b=='-') a1=1; } else if(a=='-') { if(b=='*'||b=='/') a1=0; else if(b=='+') a1=1; } else if(a=='*') a1=1; else if(a=='/') a1=1; return a1;}void transfo(pStack pstack){ char c; int a; while((c=getchar())!='\n') { if(c>96&&ctop->data=='+'||pstack->top->data=='-'||pstack->top->data=='*'||pstack->top->data=='/') { a=first(c,pstack->top->data); if(a==0) { while(a==0) { Pop(pstack); } Push(pstack,c); } else if(a==1) { Push(pstack,c); } } else if(pstack->top->data=='(') Push(pstack,c); else if(pstack->top==NULL) Push(pstack,c); } else if(c=='(') { Push(pstack,c); } else if(c==')') { while(pstack->top->data!='(') { Pop(pstack); } // if(pstack->top->data=='(') deletetop(pstack); } } while(pstack->top!=NULL) { Pop(pstack); }}int main(){ pStack pstack; pstack=createStack(); transfo(pstack); return 0;}
逆波兰式的转换 总是输出中断 求大佬帮忙
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 iOS 自定义输入法-第三方输入法
- ¥15 很想要一个很好的答案或提示
- ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
- ¥15 怀疑手机被监控,请问怎么解决和防止
- ¥15 Qt下使用tcp获取数据的详细操作
- ¥15 idea右下角设置编码是灰色的
- ¥15 全志H618ROM新增分区
- ¥15 在grasshopper里DrawViewportWires更改预览后,禁用电池仍然显示
- ¥15 NAO机器人的录音程序保存问题
- ¥15 C#读写EXCEL文件,不同编译