-
数据结构与算法详解——栈篇(附c++实现代码)
目录 栈的概念栈的实现完整代码时间复杂度分析栈的应用括号匹配中缀表达式求值栈的概念 栈又叫堆栈,是一种运算受限的线性表,只能在表尾进行插入或者删除,表尾这一断也称为栈顶,另一端称为栈底,插入一般称为入栈或者压栈,删除一般称为出栈
-
牛客BM49-表达式求值-C++
一、题目示例1:输入: "1+2" 返回值: 3 示例2:输入:"(2*(3-4))*5" 返回值: -10 二、思路 计算器中,对中缀表达式的求值,一般都是先将中缀表达式转换为后缀表达式,再对后