文件名称：栈实现算术表达式求值和队列实现舞伴配对
文件大小：151KB
文件格式：RAR
更新时间：2023-06-15 09:27:28
数据结构 栈 队列
1.通过修改完善课件案例 3.3 的算法，利用栈来实现算术表达式求值的算法。对算法中调 用的几个函数要给出其实现过程： (1) 函数 In(c)：判断 c 是否为运算符； (2) 函数 Precede(t1,t2)：判断运算符 t1 和 t2 的优先级； (3) 函数 Operate(a,theta,b)：对 a 和 b 进行二元运算 thera. 2.设计并实现算法，利用队列模拟课件中案例 3.4 的舞伴配对问题。 问题描述如下： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从 男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对 者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
【文件预览】：
栈和队列
----1()
--------main.cpp(2KB)
--------stack.h(1KB)
----报告.docx(160KB)
----2()
--------第2题.cpp(2KB)
--------DancePartner.txt(178B)