浙江大学城市学院实验报告
课程名称
数据结构基础
实验项目名称
实验?/p>
队列(循环队列)的表示和实现
学生姓名
专业班级
学号
实验成绩
指导老师(签?/p>
?/p>
日期
2014-11-27
一
.
实验目的和要?/p>
1
、掌握队列的存储结构及基本操作?/p>
2
、掌握循环队列的设置及循环队列的各种基本操作的实现?/p>
3
、通过具体的应用实例,进一步熟悉和掌握队列的实际应用?/p>
?/p>
.
实验内容
1
、建立头文件
SeqQueue.h
,定义顺序存储的循环队列存储结构,并编写循环
队列的各种基本操作实现函数。同时建立一个验证操作实现的主函数文?/p>
test3_2.cpp
,编译并调试程序,直到正确运行?/p>
2
?/p>
选做:编写程序,实现舞伴问题。假设在周末舞会上,男士们和女士们进?/p>
舞厅时,
各自排成一队,
跳舞开始时?/p>
依次从男队和女队的队头上各出一人配?/p>
舞伴?/p>
若两队初始人数不相同?/p>
则较长的那一队中未配对者等待下一轮舞曲?/p>
?/p>
求设计一个函?/p>
void partner()
,模拟上述舞伴配对问题?/p>
基本要求
:
1)
由键盘输入数据,每对数据包括姓名和性别?/p>
2)
输出结果包括配成舞伴的女士和男士的姓名,以及未配对者的队伍名称和队
头者的姓名?/p>
3)
要求利用
SeqQueue.h
中已实现的顺序循环队列的基本操作函数来实现。函
?/p>
void partner()
添加到文?/p>
test3_2.cpp
中,在主函数中进行调用测试?/p>
3
?/p>
填写实验报告,实验报告文件取名为
report8.doc
?/p>
4
?/p>
上传实验报告文件
report8.doc
?/p>
源程序文?/p>
test3_2.cpp
?/p>
SeqQueue.h
?/p>
Ftp
服务器上自己的文件夹下?/p>
?/p>
.
函数的功能说明及算法思路
抽象数据类型?/p>
ADT SET is
Data
?/p>
一个队?/p>
Q
,假定用标示?/p>
Queue
表示队列的存储类?/p>
Operation
?/p>