![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 67
栈
美式要加冰
这个作者很懒,什么都没留下…
展开
-
前中后缀表达式、逆波兰计算器、中缀转后缀
目录前缀表达式中缀表达式后缀表达式(逆波兰)逆波兰计算器代码实现中缀转后缀表达式前缀表达式前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。举例:(3+4)*5-6 对应前缀表达式为 - * + 3 4 5 6从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应运算,并将结果入栈;重复上述过程至表达式最左端,最后运算结果的值为表达式结果。例如: (3+4)×5-6 对应的前缀表达式就是 -原创 2022-02-25 00:24:57 · 123 阅读 · 0 评论 -
栈实现计算器
用栈来实现综合计算器原创 2022-02-24 23:14:37 · 359 阅读 · 0 评论 -
数组模拟栈
定义栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除栈的应用场景子程序的调用:在跳往子程序前,会先将下个指令的地址原创 2022-02-24 14:03:54 · 594 阅读 · 0 评论