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

温馨提示 程序语言： 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 - - 2 - - 3 - 题目：输入一个算式，并计算结果 表 1 整体思路 首先，从屏幕读入一个字符串存储到 str ，比如 1/20-5+((2-10*5)+5-10*2) 开始将中缀表达式添加到 字符串队列 ：stringQueueMiddle 第一，检索 str 里的字符，如果是数字就添加到 strNumber 字符串的末尾 第二，检索 str 里的字符，如果遇到 +-*/ ，就将 strNumber 数字进队， strSymbol 运算符进队 循环进行，直到到达 str 的末尾。 其次，将中缀表达式转换成后缀表达式，将其添加到字符串队列 stringQueueBack 第一，遇到 数字 就直接将数字字符串添加到队列 第二，如果 stringStack 栈为空，则将运算符字符进栈 第三，如果 stringStack 栈不为空， 若第一个运算符的优先级 小于等于 栈顶的运算符的优先级， 则先把栈的所有高于等于第一个运算符添加