[数据结构与算法]数据结构第三章——栈和队列

3.1 栈和队列

定义：栈和队列是插入和删除只能在表的“端点”进行的线性表。

• 栈——后进先出
• 队列——先进先出

3.2 案例引入

1 进制转换

【例】把十进制数159转换成八进制数。

转换法则：除以d倒取余

n=(n div d)*d+n mod d?

（div为整除运算，mod为求余运算）

?2 括号匹配的检验

【例】检验 （ （ ）]? ）是否匹配

3 表达式求值

3.3 栈