- 博客(3)
- 收藏
- 关注
原创 C++后缀表达式计算
C++后缀表达式计算继续上篇文章,实现计算器简单计算的功能上篇文章C++中缀表达式转后缀表达式已经将中缀表达式转换成后缀表达式并保存在队列q中后缀表达式算法思想:读取队列q顶端元素,并判断元素类型(1)若是数,将数压入运算栈sum中;(2)若是运算符,取出栈sum顶端的两个元素计算,结果压回栈sum;将队列顶端元素出栈,重复1操作,直至队列为空,此时sum中结果即为中缀表达式...
2019-11-19 22:32:17 3860 1
原创 C++中缀表达式转后缀表达式
C++中缀表达式转后缀表达式最近在看计算器相关的东西,然后想自己实现一下简单的中缀表达式转后缀表达式。环境Visual Studio 2017->c++控制台项目1. 栈内外元素优先级isp栈内元素优先级(in stack priority)icp栈外元素优先级(in coming priority)2.算法思想(1)初始化栈,将结束符‘#’入栈,在输入字符串末尾添加’#’。...
2019-11-12 00:29:58 1640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人