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

gets( inputString0 ); //从键盘接收输入的计算字符串inputString0
strcpy( inputString , inputString0 ); //为了不改变输入的字符串inputString0，用inputString来充当计算过程中的
/********************************************************************
* 程序中所用到的头文件 *
********************************************************************/
bool check(char A_string[]);
template<class Type>class Stack;
template<class Type>
class StackNode
{
friend class Stack<Type>;
private:
Type data;
template <class Stack_type> //用计算符号op计算数字number_1 和 number_2
Stack_type caculate( char op, const Stack_type number_1, const Stack_type number_2 );
II: 检查括号是否匹配，如果匹配，再检查是否出现在合法位置 如：(8*(7-4)不匹配，以及65*(72+98)(70-45)匹配但是不合法
III: 检查计算数与计算符号的数量是否合格 如：+23-4* 、23-4*、+23-4 等等
IV: 检查输入小数的时候小数点是否输入过多以及智能改正 如：将3....2*10+8 看成3.2*10+8
};
template<class Type>
void Stack<Type>::push(Type item)
{
_top=new StackNode<Type>(item,_top);
NumItem++;
}
template<class Type>
void Stack<Type>::pop()
*函数名称：isOperand *
*函数表述: 检查ch是否为操作数 *
*输入值： char ch *
*返回值： 检查ch是否为操作数，是则返回1，否则返回0 *
********************************************************************/
********************************************************************/
//#define Stack stack //之所以不直接用stack是因为我打算完成整个程序后自己练习写个"Stack.h"
char *parsing(char A_string[]); //将将传入的中缀计算字符串A_string转化成后缀计算字符串并返回一个指针
float result(char A_string[]); //计算用函数“char *parsing(char A_string[]);”转化过的后缀计算字符串的值
StackNode<Type> *link;
StackNode(Type D=0,StackNode<Type> *L=NULL):link(L),data(D){}
};
template<class Type>
class Stack
{
public:
Stack():_top(NULL),NumItem(0){}
【下边是检测数据，检测结果与期望结果吻合】
【注：输入数据结尾没有“#”，以为在我的程序里面要它没用】
()*2+3# 期望结果：输入有误
(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
//exit(0);
}
else
{
strcpy( inputString , mark(inputString) ); //进行标记inputString并且返回赋值给inputString
strcpy( inputString , parsing(inputString) ); //将【经过处理】的中缀计算字符串返回并且赋值给inputString
{
StackNode<Type> *p;
p=_top;
_top=_top->link;
delete p;
NumItem--;
}
template<class Type>
Type Stack<Type>::top()
{
return _top->data;
cout <<"最终结果:"<<result(inputString)<<endl;
} //计算最终的结果
}
return 0;
}
/********************************************************************
V: 检查连续输入大于两个符号时候是否能智能修改，“不能”则-> 对于3+-2 给出判断结果：输入有误
VI: 接V:如果判断能够改正，则-------------------------------> 将4++++++++++++5看成4+5并计算
VII：检测“0”是否出现在分母上
//inputString0.以后计算用到计算字符串的时候都将inputString传递，而原始字符串
//inputString0不变
if(check(inputString)==false)
{
cout <<"输入有误!"<<endl;
* 自定义函数 *
********************************************************************/
bool isOperand(char ch); //检查是否为操作数
int priority( char op); //设置操作等级并返回操作符op的等级
#include<iostream>
#include<cstring>
using namespace std;
/********************************************************************
* 宏定义 *
#define MAX_LENGHT 50 //预先假设计算字符串最多有500个字符
#define MAX 10 //一般情况下输入要计算的数不会超过10位
/********************************************************************
void push(Type item);
void pop(); //Type pop();
Type top();
void MakeEmpty();
bool empty();
private:
int NumItem;
StackNode<Type> *_top;
+23-4*# 期望结果：输入有误
23-4*# 期望结果：输入有误
+23-4# 期望结果：输入有误
3+-2# 期望结果：输入有误
4+++++++++++++++5# 期望结果：9
********************************************************************/
}
/********************************************************************
* 主函数 *
********************************************************************/
(1.4a54+2f.6)*3.09s+4ff# 期望结果：16.5269
(56-23)/8-4# 期望结果：0.125
34+p(u89-12.3)k/3# 期望结果：59.5667
89.5*749+25)# 期望结果：输入有误
89.5*749+25# 期望结果：67060.500000
/********************************************************************