[原创]算术表达式求值演示(页 1) - 数据结构与算法

starrysky 发表于 2005-11-24 11:14

[原创]算术表达式求值演示

我的一个同学找我搞定数据结构的实验报告，因为只有2天的时间，我就胡乱做了个。 下面是运行后生成的应用程序，给大家看看效果。（开始发的那个运行太快，看不见，请重新下载） 这是按照《数据结构习题集》严蔚敏版的实验2.5做的。 至于完整源代码，我下个星期5以后再发出来（呵呵，一点私心，防止上交的报告中有重复的）。 这里把关键的函数发出来。 int power(char x,int &base)// base用来保证括号内运算权限比括号外高(最关键的地方，运算符的权值设定) { int power; if(x=='+'||x=='-') power=base+1; if(x=='*'||x=='/') power=base+2; if(x=='(') { power=3; base+=3; } if(x==')') { power=-1; base+=3; } if('0'<=x&&x<='9') power=0; } void guocheng(char *infix)//整个算术表达式运算的过程，请在适当位置自行添加显示OPTR,OPND栈中内容和操作的函数（现在这个函数相当于算法） { int a,b,c,base=0,i; char x,y; for (i = 0; infix[i] != '\0'; i++) { x=infix[i]; if (power(x)==0)//数字就入栈 { a=x-'0'; push(opnd,a); } else if(power(x)==3)// 遇到'('就进栈 { push(optr,c); } else if (power(x)==-1)//')',运算消除一对() { a=pop(opnd); b=pop(opnd); y=pop(optr); c=math(b,y,a); push(opnd,c); y=pop(optr); if(y=='('); //考虑如3+5*(3+5*6) else { a=pop(opnd); b=pop(opnd); c=math(b,y,a); push(opnd,c); pop(optr); } } else { if(power(x)>power(top(optr))) //如果运算符权值打于栈顶元素的权值，就入栈 push(optr,x); else //权值相同情况下就先计算前面的。 { a=pop(opnd); b=pop(opnd); y=pop(optr); c=math(b,y,a); push(opnd,c); push(optr,x); } } }//for y=pop(optr); while(y) { a=pop(opnd); b=pop(opnd); c=math(b,y,a); push(opnd,c); y=pop(optr); } } [attach]3851[/attach]这个是老版本了，只有一个可执行文件，请到第3楼下载新版本，有原代码 
[align=right][color=#000066][此贴子已经被作者于2006-4-25 10:46:35编辑过][/color][/align]

starrysky 发表于 2005-11-24 11:28

说明一下，像2*2（1+1）这样数子后面直接接'('的表达式非法，12+1这种数字超过了9的表达式非法

starrysky 发表于 2005-12-25 13:27

[attach]4390[/attach] 
[align=right][color=#000066][此贴子已经被作者于2006-4-27 19:10:48编辑过][/color][/align]

starrysky 发表于 2005-12-25 13:34

前几天忙着考试去了，没有按时发上来，不好意思啊。

muyilion 发表于 2005-12-27 19:08

谢了，赞一个！[em01]

starrysky 发表于 2006-1-13 11:59

[em03] 看过或用过的朋友给个意见啊，看看这个程序有什么BUG或不足啊？我好改进。 希望各位不吝赐教啊

shenjun 发表于 2006-3-6 17:52

你好,有没有详细的程序啊!!急用^^^^^^^^^^^

shenjun 发表于 2006-3-6 18:00

哦 ,不好意思,刚才没看见,谢谢!!!

poster214 发表于 2006-4-24 09:48

谢谢分享

xiao_pig 发表于 2006-4-27 18:40

我也写了一个，支持float型数字…… //建立栈类模板，在主函数中创建两个模板实例

 #include<process.h> #include<string.h> #define MAX_SIZE 100
template<class T>class Stack { T data[MAX_SIZE]; int top;
public:
 Stack(void); ~Stack(void); bool empty(void); void push(T a); T pop(void); T GetTop(void); };
template <class T>Stack<T>::Stack(void)//构造函数 { top=-1; }
template <class T>Stack<T>::~Stack(void)//析构函数 { }
template <class T>bool Stack<T>::empty(void)//判断栈空操作 { return top==-1?true :false; } template <class T>void Stack<T>::push(T a)//入栈操作 { if(top==MAX_SIZE) { cout<<"Stack is full!"<<endl; return; }
 data[++top]=a; }
template <class T>T Stack<T>::pop(void)//出栈操作 { if(top==-1) { cout<<"Stack is underflow!"<<endl; return 0; } return data[top--]; } template <class T>T Stack<T>::GetTop(void)//取栈头元素操作 { if(top!=-1) return data[top]; else return false; } //计算表达式求值过程演示

 #include<iostream.h> #include<stdio.h> #include<math.h> #include"tstack.h"

float Operate(float a,char theta,float b) { float s; switch(theta) { case'+': s=a+b;break; case'-': s=a-b;break; case'*': s=a*b;break; case'/': s=a/b;break; } return s; }
 char Precede(char a,char b) { char array[7][7]={'>','>','<','<','<','>','>','>','>','<','<','<','>','>','>','>','>','>','<','>','>','>','>','>','>','<','>','>','<','<','<','<','<','=','0','>','>','>','>','0','>','>','<','<','<','<','<','0','='};
 int i,j;
 switch(a) { case'+': i=0;break; case'-': i=1;break; case'*': i=2;break; case'/': i=3;break; case'(': i=4;break; case')': i=5;break; case'#': i=6;break; }
 switch(b) { case'+': j=0;break; case'-': j=1;break; case'*': j=2;break; case'/': j=3;break; case'(': j=4;break; case')': j=5;break; case'#': j=6;break; }
 return(array[i][j]); }
void main() { char array[100],x,theta; char *p,*q,A='y'; float s; int i; float v=0.0,a=0.0,b=0.0; cout<<'\t'<<'\t'<<"****************************************"<<endl; cout<<'\t'<<'\t'<<" 算术表达式求值 "<<endl; cout<<'\t'<<'\t'<<"****************************************"<<endl; cout<<'\t'<<'\t'<<" ------------中国科技大学-------------- "<<endl; cout<<'\t'<<'\t'<<"|作者： 老大的小猪 |"<<endl; cout<<'\t'<<'\t'<<"|______________________________________|"<<endl; while(A=='y') { cout<<"请输入表达式(以#号键结束):"<<endl; p=array; cin>>array; Stack<char>OPTR; Stack<float>OPND;
 OPTR.push('#'); while((*p)!='#'||OPTR.GetTop()!='#') { if((*p)>='0'&&(*p)<='9') { v=0.0; q=p; i=-1; while((*q)>='0'&&(*q)<='9'&&(*q)!='.') { i++; q++; } for(;i>=0;i--) { s=pow(10,i); v+=((*p)-'0')*s; p++; }
 if((*p)=='.') { p++; while((*p)>='0'&&(*p)<='9') { s=pow(10,i); v+=((*p)-'0')*s; i--; p++; } } OPND.push(v); } else switch(Precede(OPTR.GetTop(),(*p))) { case '<':OPTR.push((*p)); p++;break; case '=':x=OPTR.pop(); p++;break; case '>':theta=OPTR.pop(); b=OPND.pop(); a=OPND.pop(); OPND.push(Operate(a,theta,b)); break; } } printf("%f\n",OPND.GetTop()); cout<<"想继续吗(y/n)?"; cin>>A; } }

starrysky 发表于 2006-4-27 18:54

哈哈,不错不错,很有意思,待我下去好好研究下 顺便给个楼上的程序下载网页连接(EXE文件,没有原代码,原代码在楼上), 方便大家学习鉴赏 <a href="http://www.bc-cn.net/bbs/dispbbs.asp?boardID=179&ID=60661&page=1" target="_blank" >http://www.bc-cn.net/bbs/dispbbs.asp?boardID=179&ID=60661&page=1</A>
[align=right][color=#000066][此贴子已经被作者于2006-4-27 18:57:26编辑过][/color][/align]

激情依旧 发表于 2006-4-29 11:35

强烈支持starrysky啊。。。。。数据结构版幸亏还有你在

starrysky 发表于 2006-4-29 12:02

哇,给我扣了顶这么大的帽子,想不努力都不行啊. 欢迎回来, 激情! 这次怎么也该在静老大的数据结构历届斑竹名录里面留个名吧,不然就说不过去了啊, 你看热情都上榜n次了.
[align=right][color=#000066][此贴子已经被作者于2006-4-29 21:15:55编辑过][/color][/align]

pniyik 发表于 2006-5-6 09:44

顶,我们老师快下最后的通牒了. 幸好找到了你们[em32][em32][em07][em11]

jusdin 发表于 2006-6-8 22:04

[em17]顶一个先~`` 楼主有QQ么？ 有些问题想请教啊~~[em01]

乌鸦丘比特 发表于 2006-6-9 08:29

这个问题可以推广，比如加上乘方运算的表达式求值

dreamsdeng 发表于 2006-6-20 00:36

最近课程设计，刚好要做这个题目，谢谢啦～～^_^

xinghui 发表于 2006-6-21 00:25

嘿嘿，楼主，谢谢了。 我可以好好研究一下了。。。

HELLO0 发表于 2006-6-22 15:48

我下载了，但在TC上不能运行[em06][em06][em06] 请问是什么原因[em13][em13]

方方发表于 2006-6-29 13:22

程序运行的时候,如果输入错误的表达式,但是它还是会继续运行.

页: [1] 2