原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
MFC简易计算器
1项目需求分析
2程序功能流程
3重要算法
4演示
项目需求分析
1项目需求分析
1一个简单好好的计算器界面
2+-*/、退格、（）的实现
3讲输入的算数表达式存入字符串数组
中，将算数表达式转化为后缀表达式。
4计算后缀表达式
程序流程
2程序流程
功能
2程序流程
流程
重要算法
3重要算法
本程序的关键就在于一个算式转化以及表达：
1、输入想要运算的算式，按下“”
2、读入字符串
3、通过转换函数将中缀表达式转换为后缀表达式
比如我们所写“a+b”即为中缀表达式，转换为后缀表
达式就是“ab+”
逆波兰式的栈S2（空栈），S1栈可先放入优先级最低
的运算符#，注意，中缀式应以此最低优先级的运算符
结束。可指定其他字符，不一定非#不可。从中缀式的
左端开始取字符，逐序进行如下步骤：
3重要算法
1若取出的字符是操作数，则分析出完整的运算数，
该操作数直接送入S2栈
2若取出的字符是运算符，则将该运算符与S1栈栈顶
元素比较，如果该运算符优先级大于S1栈栈顶运算符优
先级，则将该运算符进S1栈，否则，将S1栈的栈顶运算
符弹出，送入S2栈中，直至S1栈栈顶运算符低于（不包
括等于）该运算符优先级，则将该运算符送入S1栈。
3若取出的字符是“（”，则直接送入S1栈栈顶。
4若取出的字符是“）”，则将距离S1栈栈顶最近的
“（”之间的运算符，逐个出栈，依次送入S2栈，此时
抛弃“（”。
5重复上面的1~4步，直至处理完所有的输入字符
3重要算法
（6）若取出的字符是“#”，则将S1栈内所有运算符
（不包括“#”），逐个出栈，依次送入S2栈。
4、将转换后所得的后缀表达式传入至计算函数
5、在计算函数中通过入栈出栈得一系列的运算规则得
出结果
6、将double类型的数据转换为CString类型的数据
m_Str.Format(%g,stack[top]);
7、将此数据显示在编辑框中
演示
谢谢
文档评论（0）