期末数据结构程序设计~设计一个程序，演示用算符优先法对算术表达式求值的过程。注意·~不要C++的 是数据

Question

以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。实现对算术四则混合运算表达式的求值，
在求值过程中运算符栈、运算数栈、输入字符和主要操作的变化过程。实现提示：
(1)设置运算符栈和运算数栈辅助分析算符优先关系；
(2)在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应的运算；
(3)在识别出运算数的同时，要将其字符序列形式转换成整数形式；
(4)在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。
自己设计的话运行无误肯定加分，
求高手~

Answer 1

#include<iostream>
using namespace std;
const int InitSize=100;
const int IncreastSize=10;

template<class datatype>
class SqStack {
private:
datatype *base;
datatype *top;
int stacksize;
public:
SqStack();
void DestroyStack();
void ClearStack();
int StackLength();
bool IsEmpty();
bool GetTop(datatype &e);
bool Pop(datatype &e);
bool Push(datatype e);

};

template<class datatype>
SqStack<datatype>::SqStack()
{
base=new datatype[InitSize];
if(!base)exit(1);
top=base;
stacksize=InitSize;
}

template<class datatype>
void SqStack<datatype>::DestroyStack()
{
delete[] base;
base=top=NULL;
stacksize=0;
}

template<class datatype>
void SqStack<datatype>::ClearStack()
{top=base;
}

template<class datatype>
int SqStack<datatype>::StackLength()
{return top-base;
}

template<class datatype>
bool SqStack<datatype>::IsEmpty()
{
if(top==base)
return fasle;
else return true;
}

template<class datatype>
bool SqStack<datatype>::GetTop(datatype &e)
{
if(top==base)
return false;
e=*(top-1);
return true;
}

template<class datatype>
bool SqStack<datatype>::Pop(datatype &e)
{
if(top==base)
return false;
e=*(top-1);
top--;
return true;
}

template<class datatype>
bool SqStack<datatype>::Push(datatype e)
{
if(top-base>=stacksize)
{
base=(datatype *)realloc( base , (stacksize+IncreastSize)*sizeof(int) );
if(!base)exit(1);
top=base+stacksize;
stacksize+=IncreastSize;
}
*(top)=e;
top++;
return true;
}

int com(char m,char t)
{
if(t=='(') return -1;

else if(t==')')
{if(m=='+'||m=='-'||m=='*'||m=='/') return 1;
else if(m=='(') return 0;
else return -2;
}

else if(t=='*'||t=='/')
{if(m=='+'||m=='-'||m=='#'||m=='(') return -1;
else return 1;
}

else if(t=='+'||t=='-')
{if(m=='#'||m=='(') return -1;
else return 1;
}
else
{if(m=='#')return 0;
else if(m=='+'||m=='-'||m=='*'||m=='/') return 1;
else return -2;
}

}

void main()
{
SqStack <char> op;
SqStack <double> re;
char t,m;
double result,flag=1;
op.Push('#');
t=getchar();

while(true){
if(t>='0'&&t<='9')
{double s=0;
s=s*10+t-'0';

t=getchar();
while(t>='0'&&t<='9' )
{s=s*10+t-'0';
t=getchar();
}
re.Push(s);
}

else if(t=='+'||t=='-'||t=='*'||t=='/'||t=='('||t==')'||t=='\n')
{ op.GetTop(m);

while(com(m,t)==1 )
{double x1,x2;
op.Pop(m);

if(re.Pop(x2)&&re.Pop(x1))
{if(m=='+') re.Push(x1+x2);
else if(m=='-') re.Push(x1-x2);
else if(m=='*') re.Push(x1*x2);
else if(m=='/') {if(x2!=0)re.Push(x1/x2); else flag=0;}
}
else flag=0;
op.GetTop(m);
}

if(com(m,t)==-1)
op.Push(t);
else if(com(m,t)==0)
op.Pop(m);
else flag=0;

if(!op.GetTop(m)) break;
t=getchar();
}

else t=getchar();
}
if(re.GetTop(result)&&flag)
cout<<result<<endl;
else cout<<"Input error!\n";

}

Answer 2

你这分数也太少了呗？至少的要一天才能搞定的！

Answer 3

这个分低了，确实。。。。