文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构课程实践报告模板-表达式计算
侵权投诉

数据结构课程实践报告模板-表达式计算

表达式计算

1、问题描述与分析

算数表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间(单目运算符除外),称为中缀表达式。编译系统对中缀表达式的处理方法是先把它转换为后缀表达式。在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符次序就是其执行计算的次序。后缀表达式计算过程的规则非常简单:从左到右依次扫描,当读到运算符时,就对该运算符前面的两个操作数执行相应的运算,直至得到表达式的结果。

本程序主要模拟编译系统计算中缀表达式的过程,先将中缀表达式转换成相应的后缀表达式,再根据后缀表达式计算出表达式的值。这个问题的解决主要是栈的一个应用。 因为本程序仅是模拟,没有判断输入的中缀表达式是否合法,容错性不强,另外也仅能对一位数的中缀表达式进行转换和计算,功能上还有许多局限性,本程序处理的中缀表达式中仅允许出现六种运算符,且都是双目运算符。

2、数据结构设计和基本算法设计方法的选择

2.1 中缀表达式转换成后缀表达式

为完成中缀表达式转换成相应的后缀表达式,设计了infix2postfix类。为了方便用户使用,它只有4个接口函数,包括两个构造函数,一个设置中缀表达式的函数setInfixExp和一个返回后缀表达式的函数postfixExp。所有表达式均采用string来存储,运算符用堆栈来临时存储,并用map的数据结构来定义优先级。下面给出了infix2posfix类的声明和部分定义。

class infix2postfix

{

public:

infix2postfix(){};

infix2postfix(const string& infixExp):infix(infixExp){};

void setInfixExp(const string& infixExp){infix=infixExp;};

string postfixExp();

private:

第1页

你可能喜欢

  • 计算程序
  • 多项式运算
  • 表达式求值课程设计报告
  • C语言表达式计算
  • 算术表达式求值演示
  • C语言设计学生成绩管理系统
  • 研究生考试
  • 校际运动会管理系统

热门文档

相关文档

  • 数据结构~实训报告(模板)

    数据结构课程实践设计报告 专 业:计算机科学与技术 08 统招本科 班级名称: 组别...算术表达式转换成后缀表达式(逆波兰表达式)程序,并在机器上调试、运行, 计算出...

  • 数据结构 课程设计(表达式计算)

    输入格式错误:数字后紧接着函数!!\n"); return 0;break;} if((x[i-1]>... 数据结构课程实践报告模... 11页 免费 表达式计算程序设计报告 16页 3下载券...

  • 数据结构与算法课程设计报告格式(要求与模板)-2013级适用

    数据结构与算法课程设计报告格式(要求与模板)-2013...可以输出其转化后的后缀表达式及表达式的计算 结果; ...《程序设计引导及在 线实践》这本书里面的一道程序...

  • 数据结构课程设计报告模板

    , 2.课程设计的任务及要求 □ 题目一:表达式求值 □ 题目二:迷宫游戏 3)...(a, b) 函数了,可能就是实践这些数据结构原理太少了吧 ,刚学 这此原理一看...

  • 算术表达式求值 数据结构课程设计报告2010级

    数据结构与算法 课程设计报告 题目 算术表达式求值 ... }//初始化栈函数模板 template <typename T1,...计算函数 Operate: a 和 b 经过运算符 theta 计算...

  • 数据结构课程设计报告模板

    数据结构课程设计报告模板_法律资料_人文社科_专业...算术表达式求值演示 要求: (要求参考《数据结构题集...(a, b) 函数了,可能就是实践这些数据结构原理太...

  • 表达式求值c++ 数据结构课设报告

    表达式求值c++ 数据结构课设报告_调查/报告_表格/模板_实用文档。数据结构课程...能够计算的运算符包括: 加、减、乘、除、括号;能够计算的操作数要求在实数范围...

  • 数据结构课程设计报告模板

    《数据结构题集》P98) 题目四: □ 题目四:算术表达式求值演示 要求: (要求...本模板的规格打印誊写课程报告; 3)课设报告包括目录、内容提要、正文、课程设计...

  • 数据结构两种方式实现表达式的计算

    数据结构课程实践报告模板... 11页 免费 数据结构中栈的应用——中... 2页... 用两种方式实现表达式自动计算 一、设计思想一.直接计算结果的设计思想: 此种...

  • 数据结构课程设计报告_模板

    3.5. 3.6. 第四章 第五章 数据结构课程设计报告 第一章 绪论 计算机科学与技术专业强调四个方面的专业能力:计算思维能力、算法设计与分析 能力、程序设计与...

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