2020-8-18堆栈

什么是堆栈？ 堆栈是一种线性结构，也是一种特殊的线性表。 在函数的调用，递归，函数的求值我们都会用到堆栈。 此处引入一个例子：计算机如何进行表达式求值？ 给出一道算术表达式5+6/2-34，正确的理解是：5+6/2-34=-4 该题目是由两类对象构成的： 1、运算数，如2，3，4 2、运算符号如加减乘除等 【不同运算符号的优先级不同】 通常，计算时一般使用的是中缀表达式，现在要介绍一个新的概念叫做

>>阅读原文<<