技术栈
括号
闻缺陷则喜何志丹
6 个月前
数据结构
·
c++
·
栈
·
括号
·
表达式
·
局部变量
·
逆波兰表达式
栈(Stack)汇总
栈(Stack)是只允许在一端进行插入或者删除操作的线性表。它的操作特性可以概括为——后进先出(Last In First Out,LIFO)。栈顶(Top)——线性表允许进行插入删除的一端; 栈底(Bottom)——线性表不允许进行插入删除的一端;
小林up
1 年前
c++
·
栈
·
四则运算
·
括号
《C++ Primer》练习9.52:使用栈实现四则运算
栈可以用来使用四则运算,是一个稍微有点复杂的题目,去学习了一下用栈实现四则运算的原理,用C++实现了一下。首先要把常见的中缀表达式改成后缀表达式,然后通过后缀表达式计算,具体的原理可以参考这位博主的文章:C语言数据结构篇——用栈实现四则运算,在数和运算符之间都加入了空格来进行分隔,方便后续的提取有效数据处理。