简单的整数计算器

//简单的整数计算器----堆栈的应用

作者：秒大刀

完成日期：2004-10-07

这是一个将中序表达式变成后序表达式，并按照后序表达式进行整数四则运算是的程序

mystak.h        计算器中的一个特殊堆栈，其中push()函数可以保证中序表达式->后序表达式过程中运算优先级别的合理性
mystack.cpp     为以上类的实现文件
main.cpp        为测试驱动文件

void M2B(char from[],char to[])            函数将中序计算成后序
int compvalue(char exp[],long int *n)      计算后序表达式的值
void main()                                为驱动程序

//mystak.h
 //计数器中的一个特殊堆栈，其中push()函数可以保证中序表达式->后序表达式过程中运算优先级别的合理性



 #include<stack>
 using namespace std ;

 class mystack{
 public:
 mystack();
 ~mystack();
 public:
 bool empty()const;
 char top()const;
 void pop();
 int push(char ch,char *mubiao);
 private:
 stack<char> sta; 
 };

//mystack.cpp
 #include"mystack.h"

 mystack::mystack(){}
 mystack::~mystack(){}
 char mystack::top()const
 {
 return sta.top();
 }
 void mystack::pop()
 {
 sta.pop();
 }
 int mystack::push(char ch,char *mubiao)//关键函数
 {
 int num(0);
 if(ch=='+'||ch=='-')
 {
 while((empty()==false)&&(sta.top()!='('))
 {
 *mubiao=sta.top();sta.pop();mubiao++;
 ++num;
 }
 //todo:
 //sta.push('#');
 sta.push(ch);
 }
 else if(ch=='*'||ch=='/')//此处有BUG!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 {
 #ifdef DEBUG
 cout<<"经过了标记"<<__LINE__<<'\t';
 #endif
 while((sta.empty()==false)&&(sta.top()!='-'&&sta.top()!='+'&&sta.top()!='('))
 {
 *mubiao=sta.top();sta.pop();mubiao++;
 ++num;
 }
 //todo:
 //sta.push('#');
 sta.push(ch);
 }
 else if(ch==')')
 {
 #ifdef DEBUG
 cout<<"经过了标记"<<__LINE__<<'\t';
 #endif
 while((sta.empty()==false)&&(sta.top()!='('))
 {
 *mubiao=sta.top();sta.pop();mubiao++;
 ++num;
 }
 //todo:
 //sta.push('#');
 sta.pop();
 }
 else//'('
 {
 //todo:
 sta.push(ch);
 }
 return num;
 }
 bool mystack::empty()const
 {
 if(sta.empty()==false)return false;
 else return true;
 } 
//main.cpp 测试函数
 #define DEBUG
 #include<iostream>
 #include"mystack.h"
 //#include"run.cpp"

 void M2B(char from[],char to[])
 {
 mystack stack;
 char ch;//临时缓冲区
 int f(0),t(0);//分别为数组from和to的下标
 while((ch=from[f++])!='\0')
 {
 #ifdef DEBUG
 cout<<'('<<"ch="<<ch<<")\t";
 #endif
 if(ch>='0'&&ch<='9')
 {
 to[t++]=ch;//
 while((ch=from[f++])!='\0'&&(ch>='0'&&ch<='9')/*||ch=='.'*/)
 {
 to[t++]=ch;
 }
 f--;
 to[t++]='#';
 #ifdef DEBUG
 cout<<"是数字"<<endl;
 #endif
 }
 else
 {
 t+=stack.push(ch,&(to[t]));//?????
 #ifdef DEBUG
 cout<<"是符号"<<endl;
 #endif
 }
 }
 while(stack.empty()==false)
 {
 to[t++]=stack.top();stack.pop();
 }
 to[t]='\0';
 return;
 }
 /
 int compvalue(char exp[],long int *n)//计算后序表达式的值
 {
 stack<int> st;
 long int d,b;
 char ch;
 int t(0);//t作为exp的下标
 while((ch=exp[t++])!='\0')
 {
 if(ch>='0'&&ch<='9')
 {
 d=0;
 do{d=10*d+ch-'0';}
 while((ch=exp[t++])!='#');
 st.push(d);
 }
 else
 {
 d=st.top();st.pop();
 b=st.top();st.pop();
 switch(ch)
 {
 case '+':st.push(b+d);break;
 case '-':st.push(b-d);break;
 case '*':st.push(b*d);break;
 case '/':st.push(b/d);break;
 }
 }
 }
 (*n)=st.top();
 return 1;//成功标志
 }
 void main()
 {
 char str[64];
 char exp[96];
 long int ans;
 while(1)
 {
 cout<<"请输入计算表达"<<endl;
 cin>>str;
 M2B(str,exp);
 cout<<"后序表达式为："<<exp<<endl;
 compvalue(exp,&ans);
 cout<<"计算结果为： "<<ans<<endl;
 cout<<"___________________________________"<<endl;

 }

 }