三、基本结构（上）

什么是线性结构 Linear Structure

栈抽象数据类型及Python实现

栈Stack：什么是栈？

栈的特性：反转次序

抽象数据类型 Stack

用 Python 实现 ADT Stack

ADT Stack 的另一个实现

栈的应用：简单括号匹配

栈的应用：简单括号匹配

更多种括号的匹配

通用括号匹配算法：代码

栈的应用：十进制转换为二进制

十进制转换为二进制

十进制转换为二进制：代码

扩展到更多进制转换

十进制转换为十六以下任意进制：代码

表达式转换（上）

中缀表达式

中缀表达式中的优先级

全括号中缀表达式

前缀和后缀表达式

前缀、中缀和后缀表达式

中缀表达式转换为前缀和后缀形式

表达式转换（下）

通用的中缀转后缀算法

通用的中缀转后缀算法：流程

通用的中缀转后缀算法：实例

后缀表达式求值

后缀表达式求值

后缀表达式求值：实例

后缀表达式求值：流程