数据结构试验栈的应用，计算器的代码

数据结构试验栈的应用，计算器的代码

 

        这个过程中学到了不少，比较有用的就是预编译来查错。还有就是getchar()会接收回车符号，开始用getchar（）来实现算式的输入发现太麻烦而且复杂，于是就用字符串数组来存储算式然后再提取。一开始的时候都是用char型的栈来保存运算符号和数据，但是后来发现除了减法正确其他的都不行，原因是在于用char型计算时数字都是以字符形式存储的，进行计算的时候是把字符换成ASCII码来计算的，因此‘0’是变成48的，从保存算式的字符串中提取数字的时候都要减去48才是真正的值。这样的话每次保存数据和提取数据的时候我就弄不清楚到底是怎样存储的，因此就新建了一个浮点栈来存储，这里要注意的是在存储的时候要把字符型的进行一下转换即 -‘0’或者减去-48再进行存储，这样就在运算的时候考虑到底是字符还是数字该怎么转换的问题了。

       感觉写这些代码的时候就有点感觉了，以前都不愿意动手，不知道干什么浪费了大一大二那么好的时间了，现在已经大二下学期了，加油。对于大学，该努力了，我还是想在大四结束前就找工作，对研究生着实不很感兴趣，如果有保研的机会的话也可以考虑一下，还是更倾向于毕业了工作，挣钱。

 

昨天的只能实现个位数的运算，昨天发代码的时候停电了 没发上来，今天完善了一下可以进行多位数的了，不过还是不能进行小数运算，有空再完善一下。把今天的代码贴上来把，多位数的实现我是 用getnum实现了，具体就是提取每一个字符，判断数据结尾了就进行加权（遇到运算符数据就结尾了）

#define DEBUG #define SIZE 100 #define STACKINCREMENT 10 #define LEN sizeof(char) #include <iostream> //int getnumI=0;//存储i的增量 typedef struct{ char *base; char *top; int stacksize; }SqStack; typedef struct{ float *base; float *top; int stacksize; }Sqnum; Sqnum Initnum(){//存放数据 // Sqnum s; s.base=(float *)malloc(SIZE*LEN); if(!s.base)exit(OVERFLOW); s.top=s.base; s.stacksize=SIZE; return s; }//Initnum SqStack InitStack(){ // SqStack s; s.base=(char *)malloc(SIZE*LEN); if(!s.base)exit(OVERFLOW); s.top=s.base; s.stacksize=SIZE; return s; }//InitStack char GetTop(SqStack s){ if(s.top==s.base) std::cout<<"/n栈空，取得栈顶错误,请勿输入非法运算式/n"; return *(s.top-1); }//GetTop float GetTop(Sqnum s){ if(s.top==s.base) std::cout<<"ERROR"; return *(s.top-1); }//GetTop void Push (SqStack &s,char e){ #ifdef DEBUG std::cout<<"/n进入push/n"; #endif * s.top++=e; //最初初始化出错，空指针.因为在calculate中没有初始化 }//Push void Push (Sqnum &s,float e){ #ifdef DEBUG std::cout<<"/n进入push/n"; #endif * s.top++=e; //最初初始化出错，空指针.因为在calculate中没有初始化 }//Push char Pop (SqStack &s){ if(s.top==s.base)std::cout<<"/n空栈/n"; return * --s.top; }//Pop float Pop (Sqnum &s){ if(s.top==s.base)std::cout<<"/n空栈/n"; return * --s.top; }//Pop int cmpNO(char c){//返回运算符编号 #ifdef DEBUG std::cout<<"/n进入cmpNO，返回运算符编号/n"; #endif if(c==43||c==45)return 2;//+ -5 else if(c==42||c==47)return 3;//* / else if(c==41)return 1;//) else if(c==40)return 4;//( else if(c==61)return 0;//= } #ifdef DEBUG void pickup(char op) { int i=op; switch(i) { case 40: std::cout<<"/n判断为（/n"; break; case 41: std::cout<<"/n判断为)/n"; break; case 42: std::cout<<"/n判断为*/n"; break; case 43: std::cout<<"/n判断为+/n"; break; case 45: std::cout<<"/n判断为-/n"; break; case 47: std::cout<<"/n判断为//n"; break; case 61: std::cout<<"/n判断为=/n"; break; default: std::cout<<"/n识别不是符号，而是"<<op<<"/n"; }//switch } #endif char cmp(char a,char b) { #ifdef DEBUG std::cout<<"/n进入cmp，比较运算符优先级/n"; #endif if(a==40&&b==41) { #ifdef DEBUG std::cout<<"输入的左右括号匹配成功"; #endif return'='; } else if(a==41&&b==40)std::cout<<"/n输入表达是错误，出现了)(/n"; else if(a==61&&b==41)std::cout<<"/n输入表达是错误，出现了=）/n"; else if(a==40&&b==61)std::cout<<"/n输入表达是错误，出现了（=/n"; else if(a==40)return'<'; else if(a==41)return'>'; else { #ifdef DEBUG std::cout<<"不同时是左右括号，进行常规比较"; #endif if(cmpNO(a)>cmpNO(b))return '>'; if(cmpNO(a)<cmpNO(b))return '<'; if(cmpNO(a)==cmpNO(b))return '>'; } }//比较运算符优先级 int subSymble(char c) { #ifdef DEBUG std::cout<<"/n判断是否为运算符/n"; #endif if(c==43||c==45||c==42||c==47||c==40||c==41||c==61)return 1; else return 0; }//判断c是否属于运算符 float Operate(float a,int op,float b) { #ifdef DEBUG std::cout<<"/n进入计算结果 Operate/n"; #endif switch(op){ case 43: //+ 043 #ifdef DEBUG std::cout<<"/n进行了加法计算:"<<"a="<<a<<" b="<<b<<" a+b="<<a+b; #endif return a+b; break; case 45: #ifdef DEBUG std::cout<<"/n进行了减法法计算:"<<"a="<<a<<" b="<<b<<" a-b="<<a-b; #endif return a-b; break; case 42: #ifdef DEBUG std::cout<<"/n进行了乘法法计算:"<<"a="<<a<<" b="<<b<<" a*b="<<a*b; #endif return a*b; break; case 47: #ifdef DEBUG std::cout<<"/n进行了除法计算:"<<"a="<<a-48<<" b="<<b-48<<" a/b="<<a/b; #endif return a/b; break; default: std::cout<<"/n没有进行计算，运算符号不识别，为:"<<op<<" a="<<a<<" b="<<b; return 0; } }//执行运算 float sqr(float q,int n)//计算q乘10的n次方 { float cm=1; for(;n>0;n--) { cm=cm*10; } return q*cm; } float getnum(char a[],int &i)//获取多位的数字 { Sqnum am=Initnum();//存储提取的每位数字 int x,j=0;//计数有多少位 while(a[i]!=43&&a[i]!=45&&a[i]!=42&&a[i]!=47&&a[i]!=40&&a[i]!=41&&a[i]!=61) { j++; x=a[i]; x=x-'0';//将ASCII转换 i++; Push(am,x); }//while // getnumI=j;//将位数赋给getnumI ，存储i的增量 float sum=0; for(int ii=0;ii<j;ii++) { sum=sum+sqr(Pop(am),ii); }//for return sum; } void calculate(){ #ifdef DEBUG std::cout<<"/n进入计算主函数/n"; #endif SqStack OPTR=InitStack(); Sqnum OPND=Initnum(); Push(OPTR,'='); char c,x; char ao[100]={}; gets(ao); int i=0; //int &i2=i; c=ao[0]; while(c!=61||GetTop(OPTR)!=61){ if(!subSymble(c)) {//subSymble 判断c是否属于运算符 #ifdef DEBUG std::cout<<"/n不是运算符,进行数据进栈/n"; #endif //float no=c-'0'; //float no=getnum(ao,i2); float no=getnum(ao,i); //i=i+getnumI-1; //getnum 中i改为引用后出错 getnum(a[],&i) //尝试将i改为全局变量，还是出错 //再次尝试，设置一个新的变量 int &i2=i，作为i的引用尝试，getnum中还是用&i 最终同样的错误； //将getnum的&i改回 i尝试 ,结果变回原样，调用后i值未发生变化。导致数据重复读取。 //此处不得他法，只好设一个全局变量存储i的增量，然后调用getnum后把i值加上增量。结果同样的错误 //i=i+getnumI; //最后终于发现是因为i增量多了一位，导致出错。就把下面的一个i++注视掉了，仍改成getnum 的&i； #ifdef DEBUG std::cout<<"/n取得的数据为："<<no<<"i变为："<<i<<"/n"; #endif Push(OPND,no); //i++; c=ao[i]; #ifdef DEBUG pickup(c); #endif } else { #ifdef DEBUG std::cout<<"/n是运算符,进行运算符操作/n"; #endif switch(cmp(GetTop(OPTR),c)){ case 60://< Push(OPTR,c); i++; c=ao[i]; #ifdef DEBUG std::cout<<"/n<，进栈/n"; pickup(c); #endif break; case 61://= x=Pop(OPTR); i++; c=ao[i]; #ifdef DEBUG std::cout<<"/n=，进栈/n"; pickup(c); #endif break; case 62://> #ifdef DEBUG std::cout<<"/n>，计算/n"; #endif int op=Pop(OPTR); float b=Pop(OPND); float a=Pop(OPND); Push(OPND,Operate(a,op,b)); break; }//switch }//else }//while float z= GetTop(OPND); std::cout<<z<<"/n"; //return GetTop(OPND); }//end int main() { std::cout<<"/n-----------简 单 计 算 器的实现------------------/n"; std::cout<<"/n-----------数据结构试验栈的应用------------------/n"; std::cout<<"/n-----------支持个位数的+ - * / 及（）的运算------/n"; std::cout<<"/n-----------输入算式后以=号结束例如：2*（7-8）= --/n"; while(1) calculate(); system("pause"); return 0; }