c语言实现中缀,后缀,前缀表达式转换并求值.doc

可编辑版 Word完美格式 c语言实现中缀,后缀,前缀表达式转换并求值 九 #includelt;stdio.hgt; #includelt;stdlib.hgt; #define MAXNUM 100 typedef struct Node //定义存储中缀表达式的结点类型 {int data; int data1; char data2; struct Node *next; }Lnode; typedef struct Node2 //定义存储前缀表达式的结点类型 {int data; int data1; char data2; struct Node2 *next; struct Node2 *prior; }Lnode2; typedef int selemtype1; //定义运算数栈的结点 typedef struct //定义运算数栈的类型 {selemtype1 *base; selemtype1 *top; }sqstack1; void InitStack1(sqstack1 amp;s) //新建一个空运算数栈 {s.base=(selemtype1 *)malloc(MAXNUM*sizeof(selemtype1)); s.top=s.base; if(!s.base) printf(quot;出错：申请空间失败！\nquot;); } void Push1(sqstack1 amp;s,selemtype1 amp;e) //运算数栈，入栈：插入元素e为新的栈顶元素 { if(s.top-s.basegt;=MAXNUM) printf(quot;出错：表达式过长！1\nquot;); *s.top++ =e; } void GetTop1(sqstack1 s,selemtype1 amp;e) //运算数栈，用e返回栈顶元素 {e=*(s.top-1); } void Popopnd1(sqstack1 amp;s,selemtype1 amp;e) //运算数栈，退栈：删除栈顶元素，并用e返回其值 {e=*--s.top; } int stackempy1(sqstack1 s) //运算数栈，若为空栈返回1，否则返回0 {if(s.top==s.base) return 1; else return 0; } typedef char selemtype2; //定义运算符栈的结点类型 typedef struct //定义运算符栈类型 {selemtype2 *base; selemtype2 *top; }sqstack2; void InitStack2(sqstack2 amp;s) //新建一个空运算符栈 {s.base=(selemtype2 *)malloc(MAXNUM*sizeof(selemtype2)); s.top=s.base; if(!s.base) printf(quot;出错：申请空间失败！\nquot;); } void Push2(sqstack2 amp;s,selemtype2 amp;e) //运算符栈，入栈：插入元素e为新的栈顶元素 { if(s.top-s.basegt;=MAXNUM) printf(quot;出错：表达式过长！2\nquot;); *s.top++ =e; } void GetTop2(sqstack2 s,selemtype2 amp;e) //运算符栈，用e返回栈顶元素 {e=*(s.top-1); } void Popopnd2(sqstack2 amp;s,selemtype2 amp;e) //运算符栈，退栈：删除栈顶元素，并用e返回其值 {e=*--s.top; } int stackempy2(sqstack2 s) //运算符栈，若为空栈返回1，否则返回0 {if(s.top==s.base) return 1; else return 0; } void priority(char c,int amp;i) //确定运算符优先级 {if (c==#39;*#39;||c==#39;/#39;||c==#39;%#39;) i=2 ; else if (c==#39;+#39;||c==#39;-#39;) i=1 ; else i=0; } int compare(char a,ch