文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 算术表达式
侵权投诉

算术表达式

这是一份关于算术表达式的代码

#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页

你可能喜欢

热门文档

相关文档

  • 算术表达式

    算术表达式 隐藏>> 算术运算符和表达式 课堂教学 学习目标: 学习目标: 1、正确理解算术运算符和表达式。 、正确理解算术运算符和表达式。 2、理解算术表达式的...

  • 解析算术表达式

    解析算术表达式_计算机软件及应用_IT/计算机_专业资料。解析算术表达式[1]后缀式(逆波兰式) 六 21 2011 293 Leave a Comment Written by Blueve 后缀(postfix,...

  • 算术表达式求值

    算术表达式求值_电脑基础知识_IT/计算机_专业资料。数据结构线性表实验哈尔滨工业大学计算机科学与技术学院 实验报告课程名称: 数据结构与算法 课程类型:必修 实验项目...

  • 算术表达式

    9 算术表达式与二叉树一、系统开发的背景一个表达式和一棵二叉树之间,存在着自然的对应关系,为了实现基 于二叉树表示的算术表达式的操作,因此编写这个程序。 二、...

  • 计算算术表达式

    *** 计算算术表达式 1.任务:一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算...

  • 算术表达式求值

    算术表达式求值_理学_高等教育_教育专区。 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,实现对算术四则混合运算表达式的求值。请参照教材3-2的...

  • 16、算数表达式的求解

    给定一个算术表达式,通过程序求出最后的结果 二、设计内容 1. 从键盘输入要求解的算术表达式; 2. 采用栈结构进行算术表达式的求解过程; 3. 能够判断算术表达式...

  • 算术表达式

    算术表达式 隐藏>> 2、判断字符是操作数还是运算符? 答: (1)操作数:压入操作数栈。 运算符:将运算符栈顶元素与读取的算符比较优先级,结果有 3 种: (1)...

  • 算术表达式求值

    算术表达式求值 以字符串表示算术表达式, 在此基础上借助栈完成对表达式的转换和求值操作。 要求设计类(或类模板)来描述算术表达式及其操作,包含必要的构造函数和 析...

  • C语言算术表达式和赋值表达式

    C语言算术表达式和赋值表达式_IT/计算机_专业资料。C语言课件,算术表达式和赋值表达式考点2,考点 4 (double)10%3=? (非法表达式) 考点:语句和表达式的区别; 看...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email