这是一份关于算术表达式的代码
#include<iostream.h>
#include<string.h>
#include<stdlib.h>
/*栈*/
template <class T>
class CStack
{
public:
int m_count;
T * m_arr;
int m_curposition;
CStack(int count)
{
m_arr = new T [count];
m_count = count;
m_curposition = -1;
}
bool push(T val)
{
if(m_curposition == m_count-1)
return false;
m_arr[++m_curposition] = val;
}
T pop()
{
if(IsEmpty())
return 0;
return m_arr[m_curposition--];
}
T GetElement()
{
if(IsEmpty())
return 0;
return m_arr[m_curposition];
}
bool IsEmpty()
{
if(m_curposition < 0)
return true;
return false;
}
~CStack()
{
delete [] m_arr;
}
};
/* 操作函数定义 */
bool ExpressionIsRight(char * pExpression); // 表达式是否正确
bool ProcessExpression(char * pExpression); // 处理表达式
int GetIndex(char ch); // 获取操作符在数组中的下标
void Calculate(); // 计算
double GetResult(); // 得到结果
bool IsEnd(char ch); // 表达式是否结束
double GetNum(char *pStr, int & i); // 获取操作数
CStack<char> stack_sign(100); // 运算符栈
CStack<double> stack_num(100); // 操作数栈
//运算符号优先级表
int PriTbl[7][7]={
{1,1,-1,-1,-1,1,1},
{1,1,-1,-1,-1,1,1},
{1,1,1,1,-1,1,1},
{1,1,1,1,-1,1,1},
{-1,-1,-1,-1,-1,0,2},
{1,1,1,1,2,1,1},
{-1,-1,-1,-1,-1,2,0}
};
void main()
{
char strExpression[100];
cout << "请输入算术表达式:";
cin >> strExpression; // 输入表达式
if(!ProcessExpression(strExpression)) // 处理表达式
{
cout << "表达式错误!" << endl;
}
else
cout << "计算结果:" << GetResult() << endl; // 输出结果
}
bool ExpressionIsRight(char * pExpression)
{
int len = strlen(pExpression);
char arr[7] = {'+','-','*','/','(',')','.'};
for(int i=0; i<len; i++)
{
if(!(pExpression[i]>='0' && pExpression[i]<='9'))
{
if(pExpression[0] == '.' || pExpression[len-1] == '.')
return false;
int flag = 0;
for(int j=0; j<sizeof(arr); j++)
{
if(pExpression[i] == arr[j])
{
flag = 1;
break;
}
}
if(flag == 0)
return false;
}
}
return true;
}
bool ProcessExpression(char * pExpression)
{
if(!ExpressionIsRight(pExpression))
return false;
int len = strlen(pExpression);
pExpression[len++] = '#';
stack_sign.push('#');
if(len == 1)
return false;
for(int i=0; i<len; i++)
{
if(pExpression[i] >= '0' && pExpression[i] <= '9') // 操作数
{
double val = GetNum(pExpression, i);
stack_num.push(val);
}
else // 操作符
{
int pre = GetIndex(stack_sign.GetElement());
int next = GetIndex(pExpression[i]);
switch(PriTbl[pre][next])
{
case -1: // next > pre
stack_sign.push(pExpression[i]);
break;
case 0: // next =
算术表达式 隐藏>> 算术运算符和表达式 课堂教学 学习目标: 学习目标: 1、正确理解算术运算符和表达式。 、正确理解算术运算符和表达式。 2、理解算术表达式的...
解析算术表达式_计算机软件及应用_IT/计算机_专业资料。解析算术表达式[1]后缀式(逆波兰式) 六 21 2011 293 Leave a Comment Written by Blueve 后缀(postfix,...
算术表达式求值_电脑基础知识_IT/计算机_专业资料。数据结构线性表实验哈尔滨工业大学计算机科学与技术学院 实验报告课程名称: 数据结构与算法 课程类型:必修 实验项目...
9 算术表达式与二叉树一、系统开发的背景一个表达式和一棵二叉树之间,存在着自然的对应关系,为了实现基 于二叉树表示的算术表达式的操作,因此编写这个程序。 二、...
*** 计算算术表达式 1.任务:一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算...
算术表达式求值_理学_高等教育_教育专区。 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,实现对算术四则混合运算表达式的求值。请参照教材3-2的...
给定一个算术表达式,通过程序求出最后的结果 二、设计内容 1. 从键盘输入要求解的算术表达式; 2. 采用栈结构进行算术表达式的求解过程; 3. 能够判断算术表达式...
算术表达式 隐藏>> 2、判断字符是操作数还是运算符? 答: (1)操作数:压入操作数栈。 运算符:将运算符栈顶元素与读取的算符比较优先级,结果有 3 种: (1)...
算术表达式求值 以字符串表示算术表达式, 在此基础上借助栈完成对表达式的转换和求值操作。 要求设计类(或类模板)来描述算术表达式及其操作,包含必要的构造函数和 析...
C语言算术表达式和赋值表达式_IT/计算机_专业资料。C语言课件,算术表达式和赋值表达式考点2,考点 4 (double)10%3=? (非法表达式) 考点:语句和表达式的区别; 看...
热门文档