数据结构笔记（6）

分类: 文章 • 2024-05-06 14:37:40

视频来源b站av18586085
此节为p17
运算符顺序不同的问题：
我们一般表达运算式时用的是中缀表达式，然而在计算机里用后缀表达式更加便捷。
数据结构笔记（6）
后缀表达式的运算符表示运算符前的两个数进行该运算，得到新的数代替这两个数。于是引出的堆栈。
堆栈

堆栈的特征是后入先出。
五种基本操作