数据结构和算法绪论（四）

1、栈和队列

push(入栈)+pop(出栈)

进制转换，节省显示空间。

2、栈的链式存储结构

逆波兰表达式（RPN）；

逆波兰计算器

数据结构和算法的作用：

中

 中缀表达式转换为后缀表达式

3、什么是队列？