408数据结构与算法—栈和队列的案例引入

Posted 2023-02-01 王同学要努力

【408数据结构与算法】—栈和队列的案例引入（九）

• 🎬 博客主页：王同学要努力

• 🎥 本文由 王同学要努力 原创，首发于 CSDN🙉

• 🌲 javascript专栏推荐：JavaScript专栏，超详细！

• 🏅 欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！

• 📆 越努力 越幸运，愿我们都能在看不见的日子里闪闪发光！✨

一、把十进制数159转换成八进制数

二、检验括号的匹配

假设表达式中允许包含两种括号：圆括号和方括号
其嵌套的顺序随意,即：

三、表达式求值

表达式的组成

• 操作数：常数、变量
• 运算符：算术运算符、关系运算符、逻辑运算符
• 界限符：左右括弧、表达式结束符

任何一个算术表达式都由操作符、算术运算符和界限符组成。后两者统称为算符。

四、舞伴问题

假设舞会上，男士和女士各自排成一队，舞会开始时，依次从男队和女队的队头各出一人配成舞队，如果两队初始人数不同，则较长的一队未配对者等待下一轮舞曲。现要求写一道算法模拟上述舞伴配对的问题。
显然，先入队的男士或者女士先出队配成舞伴，因此该问题具有典型的先进先出的特性，可以使用队列作为算法的数据结构。

• 首先构造两个队列
• 依次将队头元素出队配成舞伴
• 某队为空，则另外一队等待着则是下一个舞曲第一个可获得舞伴的人