舞伴配对问题c语言实训报告,C语言数据结构队列实现舞伴匹配（数据结构第二次实验）...

C语言实验作业

题目如下：

课程名称：数据结构

实验目的：

1．掌握队列的定义及实现；

2．掌握利用队列的基本操作。

实验要求：

1、    使用链式结构完成队列的各种基本操作；

2、    补充完善教材81页的舞伴问题。

实验项目名称：队列的基本操作应用

实验过程：

1、    先建立一个舞者队列，依次往队列中添加人员信息(8个人，5男3女)；

2、    分别创建男女队列；

3、    从舞者队列中依次将队首元素出队并判断其性别并添加至男队(5人)或女队(3人)；

4、    分别从男队和女队出队队首元素并配对输出；(男队女队分别3人)

5、    将未完成的一队队首元素输出(男队的队首成员名称)。

实验报告中给出算法3.23的代码

实验结果：

输入：8人信息(A,B,C,D,E,F,G,H)

输出：The dancepartners:

A---B

C---D

E---F

G is waiting for a partner.

实验分析：

1.队列的操作特点；

2.列举调试运行过程中出现的错误并分析原因。

要求：

(1) 程序要添加适当的注释，程序的书写要采用缩进格式。

(2)程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。

(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

(4) 上传源程序到课堂派。顺序表的源程序保存为dancepartner.cpp。

#include

#define OK 1

#define ERROR 0

typedef char ElemType;

typedef int Status;

//定义一个舞伴链表

typedef struct QNode

{