实验八-队列(循环队列)的表示和实现-舞伴问题.pdfVIP

浙江大学城市学院实验报告

课程名称数据结构基础

实验项目名称实验八队列（循环队列）的表示和实现

学生姓名***专业班级信管1104学号3110****

实验成绩指导老师（签名）日期

一.实验目的和要求

1、掌握队列的存储结构及基本操作。

2、掌握循环队列的设置及循环队列的各种基本操作的实现。

3、通过具体的应用实例，进一步熟悉和掌握队列的实际应用。

二.实验内容

1、建立头文件SeqQueue.h，定义顺序存储的循环队列存储结构，并编写循环

队列的各种基本操作实现函数。同时建立一个验证操作实现的主函数文件

test3_2.cpp，编译并调试程序，直到正确运行。

2、选做：编写程序，实现舞伴问题。假设在周末舞会上，男士们和女士们进入

舞厅时，各自排成一队，跳舞开始时，依次从男队和女队的队头上各出一人配成

舞伴，若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要

求设计一个函数voidpartner()，模拟上述舞伴配对问题。

基本要求:

1)由键盘输入数据，每对数据包括姓名和性别；

2)输出结果包括配成舞伴的女士和男士的姓名，以及未配对者的队伍名称和队

头者的姓名；

3)要求利用SeqQueue.h中已实现的顺序循环队列的基本操作函数来实现。函

数voidpartner()添加到文件test3_2.cpp中，在主函数中进行调用测试。

3、填写实验报告，实验报告文件取名为report8.doc。

4、上传实验报告文件report8.doc、源程序文件test3_2.cpp及SeqQueue.h

到Ftp服务器上自己的文件夹下。

三.函数的功能说明及算法思路

（包括每个函数的功能说明，及一些重要函数的算法实现思路）

1）

InitQueue(Queueq)

实现初始化队列的功能

2）

EnQueue(Queueq,ElemTypeitem)

向队列插入元素item

3）

OutQueue(Queueq)

队列头位元素出列，并返回该值

4）

PeekQueue(Queueq)

返回队头元素值

5）

EmptyQueue(Queueq)

判断队列Q是否为空，若空返回1，否则返回0

6）

ClearQueue(Queueq)

清空队列

7）

partner()

实现舞伴的配对操作。定义Dancer结构，包含name与sex来储存舞者的名

字与性别。操作过程中通过调用上面6个函数实现，由于上述6个函数中的变量

均为int类型，因此在输出时，通过（char）将强制转换为char类型。

四.实验结果与分析

（包括运行结果截图、结果分析等）

基本操作

输入

成功实现配对

五.心得体会

在做选做题“舞伴问题”时，引用头文件中的各项函数过程中，由于头文件中的函数中

的变量都是int类型，使得输出时，配对的舞伴名字都为ASCII码，无法正确输出名字。在

反复调整函数后，我发现，在舞伴问题的输出操作时，直接使用强制转换类型来实现最为方

便，同时不影响原函数的操作。

【附录源程序】

源文件

#includeiostream.h

#includestdlib.h

typedefintElemType;

#includestdio.h

structQueue{

ElemType*queue;

intfront,rear,len;

intMaxSize;

};

#include

voidpartner()

{

structDancer{

charname;

charsex;

};

QueueF,M;