qq_37830405 2017-05-13 07:55 采纳率: 0%
浏览 745

逆波兰式的转换 总是输出中断 求大佬帮忙

程序思路应该是对的 也能正确输入 但是输出时总是中断 输出的部分也是对的 求大佬看看到底是什么问题
#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;}

  • 写回答

1条回答 默认 最新

  • jokercsj 2017-05-14 10:23
    关注

    应该有个插入代码片的功能,你这代码换行都没有,谁愿意看……

    评论

报告相同问题?

悬赏问题

  • ¥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文件,不同编译