C语言实现 计算器(堆栈)

cout <<"最终结果:"<<result(inputString)<<endl;
} //计算最终的结果
}
return 0;
}
/********************************************************************
34+p(u89-12.3)k/3# 期望结果：59.5667
89.5*749+25)# 期望结果：输入有误
89.5*749+25# 期望结果：67060.500000
(8*(7-4)# 期望结果：输入有误
65*(72+98)(70-45) # 期望结果：输入有误
void MakeEmpty();
bool empty();
private:
int NumItem;
StackNode<Type> *_top;
};
template<class Type>
void Stack<Type>::push(Type item)
6*# 期望结果：输入有误
)5+3(# 期望结果：输入有误
(3+)(4)# 期望结果：输入有误
3....2*10+8# 期望结果：40
+23-4*# 期望结果：输入有误
23-4*# 期望结果：输入有误
+23-4# 期望结果：输入有误
具体内容：
I: 如果算式里面有计算式不应该出现的字符，则将其智能略去 如：将(1.4a54+2f.6)*3.09s+4ff看成(1.454+2.6)*3.09+4
II: 检查括号是否匹配，如果匹配，再检查是否出现在合法位置 如：(8*(7-4)不匹配，以及65*(72+98)(70-45)匹配但是不合法
char inputString[MAX_LENGHT]; //为了不改变输入的字符串，用来充当计算过程中的inputString0
while(1){
gets( inputString0 ); //从键盘接收输入的计算字符串inputString0
strcpy( inputString , inputString0 ); //为了不改变输入的字符串inputString0，用inputString来充当计算过程中的
//inputString0.以后计算
用到计算字符串的时候都将inputString传递，而原始字符串
//inputString0不变
if(check(inputString)==false)
{
3+-2# 期望结果：输入有误
4+++++++++++++++5# 期望结果：9
********************************************************************/
/********************************************************************
{
_top=new StackNode<Type>(item,_top);
NumItem++;
}
template<class Type>
void Stack<Type>::pop()
{
StackNode<Type> *p;
* 主函数 *
********************************************************************/
int main()//主函数
{
char inputString0[MAX_LENGHT]; //定义输入的字符串
bool Stack<Type>::empty()
{
return _top==NULL;
}
template<class Type>
void Stack<Type>::MakeEmpty()
{
delete _top;
}
/********************************************************************
template <class Stack_type> //用计算符号op计算数字number_1 和 number_2
Stack_type caculate( char op, const Stack_type number_1, const Stack_type number_2 );
template<class Type>
class StackNode
{
friend class Stack<Type>;
private:
Type data;
StackNode<Type> *link;
StackNode(Type D=0,StackNode<Type> *L=NULL):link(L),data(D){}
(3+3)*3+1*(1+3)-3/2+3*3# 期望结果：29.5
1+2*(4-5)+45# 期望结果：44.000000
(1.454+2.6)*3.09+4# 期望结果：16.5269
(1.4a54+2f.6)*3.09s+4ff# 期望结果：16.5269
(56-23)/8-4# 期望结果：0.125
/********************************************************************
* 用堆栈做的计算器程序 *
//#define Stack stack //之所以不直接用stack是因为我打算完成整个程序后自己练习写个"Stack.h"
#define MAX_LENGHT 50 //预先
假设计算字符串最多有500个字符
#define MAX 10 //一般情况下输入要计算的数不会超过10位
/********************************************************************
p=_top;
_top=_top->link;
delete p;
NumItem--;
}
template<class Type>
Type Stack<Type>::top()
{
return _top->data;
}
template<class Type>
VI: 接V:如果判断能够改正，则-------------------------------> 将4++++++++++++5看成4+5并计算
VII：检测“0”是否出现在分母上
【下边是检测数据，检测结果与ቤተ መጻሕፍቲ ባይዱ望结果吻合】
【注：输入数据结尾没有“#”，以为在我的程序里面要它没用】
()*2+3# 期望结果：输入有误
III: 检查计算数与计算符号的数量是否合格 如：+23-4* 、23-4*、+23-4 等等
IV: 检查输入小数的时候小数点是否输入过多以及智能改正 如：将3....2*10+8 看成3.2*10+8
V: 检查连续输入大于两个符号时候是否能智能修改，“不能”则-> 对于3+-2 给出判断结果：输入有误
* 自定义函数 *
********************************************************************/
bool isOperand(char ch); //检查是否为操作数
int priority( char op); //设置操作等级并返回操作符op的等级
* 程序中所用到的头文件 *
********************************************************************/
#include<iostream>
#include<cstring>
char *mark(char string[]); //将符号和数字放在同一个堆栈里面时，两个数字可能会连在一起，导致无法区分
//哪个是第一个数哪个是第二个数，这里我用了小方法，就是在每个数字后边加个
//字母a来将两个连着的数字区分开