计算数学计算式(附完整源码)

计算数学计算式(附完整源码)

ID:42371961

大小:395.81 KB

页数:15页

时间:2019-09-14

计算数学计算式(附完整源码)_第1页
计算数学计算式(附完整源码)_第2页
计算数学计算式(附完整源码)_第3页
计算数学计算式(附完整源码)_第4页
计算数学计算式(附完整源码)_第5页
资源描述:

《计算数学计算式(附完整源码)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、温馨提示程序语言:C、C++、C#、Python(红色字体表示本课设使用的程序设计语言)图形功能选项:Win32控制台程序(黑框、文本界面)、Win32程序、MFC、WinForm、DirectX10(黑体标明表示本课设的程序图形类别,默认为非图形界面Win32控制台程序)数据结构:基础类型、数组、链表、双向链表、搜索树(非平衡二叉树)、平衡二叉树、链表与平衡二叉树相结合、堆栈、队列、串、图(黑体标明表示本课设使用的数据结构)C++语言项:STL库(黑体标明表示使用C++的STL库)编译环境:Windows764位旗舰版(Linux及其他环境请谨

2、慎下载)集成开发环境:VisualC++6.0、DEVC++、CodeBlocks、VisualStudio2015均可通过编译。(浅蓝色字体表示无法通过编译)分多头文件编译:否(所有代码基本都包含在一个文件内,如需试验头文件功能,请自行参考相关文献)内容说明:1、课设题目及预览内容将在第二页开始展示。2、代码行数:175行-15-3、目录所示内容,本文基本涵盖,如无内容,会在本页进行说明。4、附录绝对包含用户使用手册及程序完整源代码和详细注释。5、如需下载其他头文件(例如DirectX需另行配置),本文会在此进行说明。6、本文撰写内容仅供学习参

3、考,另外,由于本人水平有限,编写之处难免存在错误和纰漏,恳请各位老师或同学批评指正。-15--15--15-题目:输入一个算式,并计算结果表1整体思路首先,从屏幕读入一个字符串存储到str,比如1/20-5+((2-10*5)+5-10*2)开始将中缀表达式添加到字符串队列:stringQueueMiddle第一,检索str里的字符,如果是数字就添加到strNumber字符串的末尾第二,检索str里的字符,如果遇到+-*/,就将strNumber数字进队,strSymbol运算符进队循环进行,直到到达str的末尾。其次,将中缀表达式转换成后缀表达

4、式,将其添加到字符串队列stringQueueBack第一,遇到数字就直接将数字字符串添加到队列第二,如果stringStack栈为空,则将运算符字符进栈第三,如果stringStack栈不为空,若第一个运算符的优先级小于等于栈顶的运算符的优先级,则先把栈的所有高于等于第一个运算符添加到队列(然后出栈),再把低或等的运算符压入栈第四,如果遇到左括号,则直接压栈第五,遇到右括号,则直接把左括号右边的所有运算符出栈,添加到队列表2中缀表达式转后缀表达式例子例如1/20-5+((2-10*5)+5-10*2)stringQueueMiddle(中缀表达

5、式队列)stringStack(栈)stringQueueBack(后缀表达式队列)1/20-5+((2-10*5)+5-10*2)/20-5+((2-10*5)+5-10*2)1遇到数字直接入队20-5+((2-10*5)+5-10*2)/1栈空,运算符入栈-5+((2-10*5)+5-10*2)120遇到数字直接入队5+((2-10*5)+5-10*2)-120/-的优先级低于/+((2-10*5)+5-10*2)120/5-遇到数字直接入队((2-10*5)+5-10*2)+120/5--与+运算符的优先级相同,则先出栈,在入栈(2-10*

6、5)+5-10*2)+(120/5-遇到(,直接入栈-15-2-10*5)+5-10*2)+((120/5-同上-10*5)+5-10*2)+((120/5-210*5)+5-10*2)+((-120/5-2因为(在栈里,(的优先级最低*5)+5-10*2)+((-120/5-2105)+5-10*2)+((-*120/5-210*的优先级高于-,入栈)+5-10*2)+((-*120/5-2105+5-10*2)+(120/5-2105*-遇到),则把第一个(之前的所有运算符弹出入队,并出栈(5-10*2)+(+120/5-2105*--10*

7、2)+(+120/5-2105*-510*2)+(-120/5-2105*-5+优先级相等的运算符弹出入队,-入栈*2)+(-120/5-2105*-5+102)+(-*120/5-2105*-5+10*优先级高于-,入栈)+(-*120/5-2105*-5+102120/5-2105*-5+102*-+遇到),弹出所有运算符,并且中缀表达式到达结尾,弹出所有运算符表3后缀表达式计算例子120/5-2105*-5+102*-+后缀表达式计算遇到数字就压栈,只要遇到运算符就把栈中的两个数字拿出来运算,把运算结果再压到栈中stringQueueBac

8、k(后缀表达式队列)stringStack(栈)120/5-2105*-5+102*-+20/5-2105*-5+102*-+1数字则入

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。