【数据结构-栈、队列、数组】3.4栈在表达式求值下-递归中的应用

一、栈在表达式求值下

1.1 中缀表达式转后缀表达式(手算)

1.2 中缀表达式转后缀表达式(机算)

  • 不带括号的计算方式







  • 带括号的计算方式






  • 总结

二、栈在递归中的应用

2.1 函数调用背后的过程



2.2 总结

相关推荐
星恒随风1 小时前
C++ STL 详解:list 的使用、迭代器失效、模拟实现与 vector 对比
开发语言·数据结构·c++·笔记·学习·list
梅梅绵绵冰1 小时前
算法题-矩阵
数据结构·算法·矩阵
奋发向前wcx13 小时前
y1,y2总复习笔记5 2026.7.19
数据结构·笔记·算法
ChaoZiLL17 小时前
我的数据结构4-栈和队列
数据结构
miller-tsunami18 小时前
顺序表相关知识点
数据结构·顺序表
华玥作者20 小时前
uniapp 万条数据不卡顿:我写了个虚拟列表组件 hy-list,原生支持瀑布流
数据结构·uni-app·list·vue3
2401_8414956420 小时前
【数据结构】B*树
数据结构·c++·b树·算法·删除·插入·三分分裂
晚笙coding20 小时前
LeetCode 108:将有序数组转换为二叉搜索树 —— 从数组到平衡二叉树的递归构造
数据结构·算法·leetcode
不如语冰21 小时前
AI大模型入门-模块导入import
数据结构·人工智能·pytorch·python
岑梓铭21 小时前
《考研408数据结构》第七章(7.1 查找:顺序查找、折半查找、分块查找)复习笔记
数据结构·笔记·考研·408·ds·查找