【408数据结构与算法】—栈和队列的案例引入（九）
一、把十进制数159转换成八进制数
二、检验括号的匹配
假设表达式中允许包含两种括号：圆括号和方括号
其嵌套的顺序随意,即：
三、表达式求值
表达式的组成
- 操作数：常数、变量
- 运算符：算术运算符、关系运算符、逻辑运算符
- 界限符：左右括弧、表达式结束符
任何一个算术表达式都由操作符、算术运算符和界限符组成。后两者统称为算符。
四、舞伴问题
假设舞会上，男士和女士各自排成一队，舞会开始时，依次从男队和女队的队头各出一人配成舞队，如果两队初始人数不同，则较长的一队未配对者等待下一轮舞曲。现要求写一道算法模拟上述舞伴配对的问题。
显然，先入队的男士或者女士先出队配成舞伴，因此该问题具有典型的先进先出的特性，可以使用队列作为算法的数据结构。
- 首先构造两个队列
- 依次将队头元素出队配成舞伴
- 某队为空，则另外一队等待着则是下一个舞曲第一个可获得舞伴的人
