利用栈完成算术表达式求值: 从键盘或文件中输入算术表达式,计算其结果并显示。 (1)转换为后缀表达式并输出;
(2)对后缀表达式求值并输出。
输入的表达式中可以有整数、实数、括号,运算符包括+、-、*、/、#(代表单目负)。可以多次输入不同的表达式进行计算,直到用户选择“退出”。
对于以上该计算器,我们可以先使用一个栈暂时存储操作符,最后用一个数组来保存后缀表达式;之后根据后缀表达式利用栈计算即可得到最终的答案。OK,上代码:
/**
* p_calc.h: 类的设计主要为内部接口函数的声明
*/
#ifndef _P_CALC_H_
#define _P_CALC_H_
#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <cctype> //isdigit()
#include <cstdlib> //atof()
using namespace std;
class Calc
{
public:
Calc (string s_opers) : opers(s_opers) {}
// 用来判断后缀表达式是否能够成功转化
bool to_postfixExpression ();
// 计算
double pCalc();
double pCalc(double left, double right, char optr);
// 判断是否是操作符:'+'、'-'、'*'、'/'
bool isp_Optr(char c);
// 优先级判断
bool isp_notLow(char a, char b);
private:
string opers;
vector<string> pev;
};
#endif // _P_CALC_H_
/**
* p_calc.cpp: 头文件中的接口的实现
*/
#include "p_calc.h"
//////////////////////////////////////转化为后缀表达式
bool Calc::to_postfixExpression ()
{

最低0.47元/天 解锁文章
728

被折叠的 条评论
为什么被折叠?



