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

PAGE 11 - 温馨提示 程序语言：C、C++、C#、Python（红色字体 表示本课设使用的程序设计语言） 图形功能选项：Win32控制台程序（黑框、文本界面）、Win32程序、MFC、WinForm、DirectX10（黑体标明 表示本课设的程序图形类别，默认为非图形界面Win32控制台程序） 数据结构：基础类型、数组、链表、双向链表、搜索树（非平衡二叉树）、平衡二叉树、链表与平衡二叉树相结合、堆栈、队列、串、图（黑体标明 表示本课设使用的数据结构） C++语言项：STL库（黑体标明 表示使用C++的STL库） 编译环境：Windows 7 64位旗舰版（Linux及其他环境请谨慎下载） 集成开发环境：Visual C++ 6.0、DEVC++、CodeBlocks、Visual Studio 2015均可通过编译。（浅蓝色字体 表示无法通过编译） 分多头文件编译：否（所有代码基本都包含在一个文件内，如需试验头文件功能，请自行参考相关文献） 内容说明： 1、课设题目及预览内容 将在第二页开始展示。 2、代码行数：175行 3、目录 所示内容，本文基本涵盖，如无内容，会在本页进行说明。 4、附录 绝对包含用户使用手册及程序完整源代码和详细注释。 5、如需下载 其他 头文件（例如DirectX需另行配置），本文会在此进行说明。 6、本文撰写内容仅供学习参考，另外，由于本人水平有限，编写之处难免存在错误和纰漏，恳请各位老师或同学批评指正。 题目：输入一个算式，并计算结果 表1 整体思路 首先，从屏幕读入一个字符串存储到str，比如1/20-5+((2-10*5)+5-10*2) 开始将中缀表达式添加到字符串队列：stringQueueMiddle 第一，检索str里的字符，如果是数字就添加到strNumber字符串的末尾 第二，检索str里的字符，如果遇到+-*/，就将strNumber数字进队，strSymbol运算符进队 循环进行，直到到达str的末尾。 其次，将中缀表达式转换成后缀表达式，将其添加到字符串队列stringQueueBack 第一，遇到数字就直接将数字字符串添加到队列 第二，如果stringStack栈为空，则将运算符字符进栈 第三，如果stringStack栈不为空，若第一个运算符的优先级小于等于栈顶的运算符的优先级，则先把栈的所有高于等于第一个运算符添加到队列（然后出栈），再把低或等的运算符压入栈 第四，如果遇到左括号，则直接压栈 第五，遇到右括号，则直接把左括号右边的所有运算符出栈，添加到队列 表2 中缀表达式转后缀表达式例子 例如1/20-5+((2-10*5)+5-10*2) stringQueueMiddle(中缀表达式队列) 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) 1 20 遇到数字直接入队 5+((2-10*5)+5-10*2) - 1 20 / -的优先级低于/ +((2-10*5)+5-10*2) 1 20 / 5 - 遇到数字直接入队 ((2-10*5)+5-10*2) + 1 20 / 5 - -与+运算符的优先级相同，则先出栈，在入栈 (2-10*5)+5-10*2) + ( 1 20 / 5 - 遇到(，直接入栈 2-10*5)+5-10*2) +(( 1 20 / 5 - 同上 -10*5)+5-10*2) +(( 1 20 / 5 - 2 10*5)+5-10*2) +((- 1 20 / 5 - 2 因为(在栈里，(的优先级最低 *5)+5-10*2) +((- 1 20 / 5 - 2 10 5)+5-10*2) +((-* 1 20 / 5 - 2 10 *的优先级高于-，入栈 )+5-10*2) +((-* 1 20 / 5 - 2 10 5 +5-10*2) +( 1 20 / 5 - 2 10 5 * - 遇到)，则把第一个(之前的所有运算符弹出入队,并出栈( 5-10*2) +(+ 1 20 / 5 - 2 10 5 * - -10*2) +(+ 1 20 / 5 - 2 10 5 * - 5 10*2) +(- 1 20 / 5 - 2 10 5 * - 5 + 优先级相等的运算符弹出入队，-入栈 *2) +(- 1 20 / 5 - 2 10 5 * - 5 + 10 2) +(-* 1 20 / 5 - 2 10 5 * - 5 + 10 *优先级高于-，入栈 ) +(-*