数据结构-第3章栈和队列

栈和队列是两种重要的线性结构

3.1栈和队列的定义和特点

3.1.1栈的定义和特点

栈是限定仅在表尾进行插入或删除操作的线性表。

表尾：栈顶

表头：栈底

栈是后进先出

3.1.2队列的定义和特点

队列是先进先出

允许插入的一端为队尾

运行删除的一端为队头

3.2案例

3.1数制的转换

N=(N div d)*d+N mod d(其中，div为整除运算，mod为求余运算)

使用栈来解决

3.2括号匹配的检验

3.3表达式求值

3.4舞伴问题