- 博客(4)
- 收藏
- 关注
原创 2021秋高工数据结构复习
2021秋高工数据结构复习栈的应用栈的应用:中缀表达式与后缀表达式之间的转换,表达式计算(这个题我也没搞太懂,写的很烂,建议不要看)后缀表达式、前缀表达式都比较简单(仅限二元运算符并且不支持负数)后缀表达式直接用一个栈来计算,前缀表达式可以递归这是计算前缀表达式的代码:#前缀表达式 global pp = 0def f(s): "计算表达式s直到首个字符匹配的部分已经计算完,或者整个表达式计算完" global p if p>=len(s):
2022-01-06 22:36:45
598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人