技术栈

括号

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