永发信息网

用C语言数据结构算法编写程序!算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表

答案:2  悬赏:70  手机版
解决时间 2021-03-10 02:40
  • 提问者网友:缘字诀
  • 2021-03-09 16:26
用C语言数据结构算法编写程序!算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表
最佳答案
  • 五星知识达人网友:洎扰庸人
  • 2021-03-09 18:00
#include <stdio.h>#include <stdlib.h>#include <string.h>#define LEN sizeof(stacknode)typedef struct stacknode{ char data; struct stacknode *next;}stacknode;typedef struct{ stacknode *top;}LinkStack;int precedence(char c){ switch (c) { case '#':return 0; case '+':return 1; case '-':return 1; case '*':return 2; case '/':return 2; case '(':return 3; case ')':return 0; default :return printf("\nError:preccedence函数内输入错误!输入了:%c\n",c); }}void InitStack(LinkStack *s){ s->top=NULL;}int PUSH(LinkStack *s,char d){ stacknode *t; t=(stacknode*)malloc(LEN); //if((t=(stacknode*)malloc(LEN))==NULL)return 0; t->data=d; t->next=s->top; s->top=t; return 1;}int Top(LinkStack *s,char *x){ stacknode *p; if(s->top==NULL)return 0; p=s->top; s->top=p->next; *x=p->data; free(p); return 1;}
全部回答
  • 1楼网友:千杯敬自由
  • 2021-03-09 18:23
我好好复习下
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯