C++计算数学计算式(内附完整源码及附件)

《C++计算数学计算式(内附完整源码及附件)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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行3、目录所示内容，本文基本涵盖，如无内容，会在本页进行说明。4、附录绝对包含用户使用手册及程序完整源代码和详细注释。5、如需下载其他头文件（例如DirectX需另行配置），本文会在此进行说明。6、本文撰写内容仅供学习参考，另外，由于本人水平有限，编写之处难免存在错误和纰

3、漏，恳请各位老师或同学批评指正。-11--11--11-题目：输入一个算式，并计算结果表1整体思路首先，从屏幕读入一个字符串存储到str，比如1/20-5+((2-10*5)+5-10*2)开始将中缀表达式添加到字符串队列：stringQueueMiddle第一，检索str里的字符，如果是数字就添加到strNumber字符串的末尾第二，检索str里的字符，如果遇到+-*/，就将strNumber数字进队，strSymbol运算符进队循环进行，直到到达str的末尾。其次，将中缀表达式转换成后缀表达式，将其添加到字符串队列stringQueueBack第一，遇到数字就直接

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

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*5)+5-10*2)+(120/5-遇到(，直接入栈2-10*5)+5-10*2)+((120/5-同上-10*5)+

6、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*2)+(+120/5-2105*-510*2)+(-120/5-2105*-5+优先级相等的运算符弹出入队，-入栈*2)+(-120/5-2105*

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