【陈越 数据结构】第二讲 线性结构2-堆栈&队列

2.2堆栈 2.2.1什么是堆栈 堆栈是一个线性结构，也是一个特殊的线性表。函数调用、递归、表达式求值都要用到堆栈。 例：计算机如何进行表达式求值？ 算数表达式由两类对象构成：运算数，如2、3、4，运算符号，如+、-、*、/，不同运算符号优先级不一样。 中缀表达式：运算符号位于两个运算数之间。 后缀表达式：运算符号位于两个运算数之后。 后缀表达式求值策略：从左向右扫描，逐个处理运算数和运算符号 遇

>>阅读原文<<