数据结构实验:栈实现计算器(表达式计算)
来源:互联网 发布:win10下装mac os双系统 编辑:程序博客网 时间:2024/05/16 10:12
原创作品转载请注明出处http://blog.csdn.net/acvcla/article/details/41732447
欢迎抄袭,造福各位伸手党
/************************************************************************* > 转载请注明出处http://blog.csdn.net/acvcla/article/details/41732447 > File Name: evaluator.cpp > Author: acvcla > version 1.01 > QQ:acvcla@gmail.com > Mail: acvcla@gmail. > Created Time: 2014年11月17日 星期一 23时34分13秒 >本计算器支持加减乘除四种运算,支持浮点,输入表达式后,按回车计算结果 >退出请输入EOF(win下按ctrl+z,linux下按ctrl+d) >代码在G++环境下编译通过,推荐使用codeblocks编译运行,强烈不推荐VC++6.0 >若没有codeblocks,可以使用dev c++或者VS2010以上版本*************************************************************************/#include<iostream>#include<string>#include<cctype>using namespace std;const int init_size=10;const int maxn=100005;#define Debugtemplate <typename T>struct Stack{string name;T *base,*top;int size;Stack(const string s="None"):name(s)/*初始化栈*/{top=base=new T[size=init_size];}void Expansion();void push(T e)/*入栈*/{Expansion();#ifdef Debugcout<<name<<" push"<<e<<endl;#endif*top++=e;}T & Top()const/*取栈顶引用*/{return *(top-1);}bool empty()const/*判断栈是否为空*/{return base==top;}T pop()/*返回栈顶元素并出栈*/{if(empty()) {cout<<name<<" is empty"<<endl;return T(NULL);}#ifdef Debugcout<<name<<" pop"<<*(top-1)<<endl;#endifreturn *(--top);}};template<typename T>void Stack<T>::Expansion()/*扩容函数*/{if(top-base>=size) {T *newbase= new T[size<<=1];/*成倍增加减少均摊复杂度,均摊O(1)*/int i=0;while(base+i!=top)*(newbase+i)=*(base+i);/*复制到新开辟的空间*/delete base;/*释放旧的空间*/base=newbase;}}void readnum(char *&S,Stack<double>&f)/*从S中读取数字并将S指向数字后的第一个操作符*/{double tmp=0,c=1;int found=0;while(isdigit(*S)||*S=='.') {if(*S=='.'){found=1;S++;continue;}if(found)c*=10;tmp=tmp*10+(*S)-'0';S++;}f.push(tmp/c);}double calcu(double a,char op,double b)/*计算a op b*/{switch(op){case '+':return a+b;case '-':return a-b;case '*':return a*b;case '/':return a/b;}}int optoi(const char op)/*将操作符转成数字*/{switch(op) {case '+':return 0;case '-':return 1;case '*':return 2;case '/':return 3;case '(':return 4;case ')':return 5;case '\0':return 6;}}char oderbetween(const char a,const char b)/*判断操作符优先级*/{const int op_kind=10;const char pri[op_kind][op_kind]={">><<<>>",">><<<>>",">>>><>>",">>>><>>","<<<<<= "," ","<<<<< ="};return pri[optoi(a)][optoi(b)];}double evaluate(char *S)/*算法主过程*/{Stack<double>opnd("opnd");/*操作数栈*/Stack<char>optr("optr");/*操作符栈*/optr.push('\0');while(!optr.empty()){if(isdigit(*S)||*S=='.')readnum(S,opnd);/*读取数字*/else{if(*S==' ') {S++;continue;}switch(oderbetween(optr.Top(),*S)) {/*根据优先级进行计算*/case '<':optr.push(*S);S++;break;case '=':optr.pop();S++;break;case '>': {char op=optr.pop();double opnd2=opnd.pop(),opnd1=opnd.pop();opnd.push(calcu(opnd1,op,opnd2));break;}}}}return opnd.pop();}char exptr[maxn];/*表达式数组*/int main(int argc, char const *argv[]){while(cin>>exptr) {cout<<evaluate(exptr)<<endl;}return 0;}
2 0
- 数据结构实验:栈实现计算器(表达式计算)
- 【数据结构】用栈实现的简单计算器(先转换为后缀表达式、可以计算带括号的)
- 数据结构实验2---表达式求值(“栈”实现)
- 数据结构之栈实现计算器
- 【数据结构】栈的应用之表达式计算器
- 计算器 表达式求值 数据结构
- 数据结构实验之栈二:一般算术表达式转换成后缀式(java实现)
- 【数据结构】用栈实现对后缀表达式的计算
- 【计算器Java实现】基于栈的复杂表达式解析&&数值计算
- CodeDom计算器——动态计算数学表达式的实现
- Qt实现的简单计算器-计算简单表达式
- 计算器C++代码实现—— 中缀表达式的计算
- MFC计算器 用vector实现和计算逆波兰表达式
- 数据结构中用C#实现"表达式计算"
- [转载]数据结构中用C#实现"表达式计算"
- 数据结构中用C#实现“表达式计算”
- 数据结构中用C#实现“表达式计算”
- 栈实现的表达式计算器(c语言)
- LINUX C 如何让写文件更快
- hdu2833WuKong 最短路
- python实现session
- day11
- 小白马卫士项目总结之防盗功能的实现
- 数据结构实验:栈实现计算器(表达式计算)
- 华为的JAVA面试题及答案(部分)
- Linux下查看txt文档
- offer那点事
- PB共享变量保持相同的值
- 想学写代码的产品经理
- 盒子模型主页实例
- 说与不说
- UVA10205 - Stack 'em Up(模拟)