Handsome_Kevin的博客

原创 洛谷 P1981 - 表达式求值

# 前言 经典四则表达式求结果，难点在于加法和乘法的优先级 本题使用**栈**来解决比较简便 # **背景知识-栈是什么？** "它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。" （来自度娘） 内容比较多，总体上说的是： 1.栈同静态数...