数据结构——栈与列队

一、实验项目要求

1. 在一个舞会上，男士们和女士们进入舞厅，各自排成一队。跳舞开始时，依次从男队和女队的队列头上各出一个人配成舞伴。若两队初始人数不同，则较长的那一队中未配对者等待下一轮舞曲。 写一算法模拟上述舞伴配对问题。

2.编写算法每对男女配对成功的话，显示成功配对成舞伴的信息，若有未配对者，则输出第一位没有配对成功的姓名。

3. 使用链式结构完成队列的各种基本操作及其他补充说明。