截止时间：11月14日23:59 课程名称：数据结构 实验目的： 1．掌握队列的定义及实现； 2．掌握利用队列的基本操作。 实验要求： 1、 使用链式结构完成队列的各种基本操作； 2、 补充完善教材81页的舞伴问题。 实验项目名称：队列的基本操作应用 实验过程： 1、 先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）； 2、 分别创建男女队列； 3、 从舞者队列中依次将队首元素出队并判断其性别并添加至男队（5人）或女队（3人）； 4、 分别从男队和女队出队队首元素并配对输出；（男队女队分别3人） 5、 将未完成的一队队首元素输出（男队的队首成员名称）。
实验结果： 输入：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。
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) #define e exp(1.0) typedef long long ll; ll N,M; string S; //string men,women; //struct Dancer //{ // char name; //}; struct Lnode//定义队列结点 { char date; Lnode *next; }; struct Queue { ll size;//队列元素的个数 Lnode *front,*rear;//指向头结点和尾结点 }Q1,Q2; //Lnode *front,*rear; void Init(Queue &Q)//初始化 { Q.front=Q.rear=NULL; Q.size=0; return ; } bool Empty(Queue &Q)//判断队列是否为空 { if(!Q.size) return true; return false; } void Push(char c,Queue &Q)//将信息Push到队列Q里 { Lnode *pos=new Lnode; pos->date=c; pos->next=NULL; if(Empty(Q)) Q.front=pos; else Q.rear->next=pos; Q.rear=pos; Q.size++; return ; } void Front(Queue &Q)//打印队列头结点 { if(Empty(Q)) { cout<<"队列已空"<<endl; return ; } cout<<Q.front->date; return ; } void Pop(Queue &Q)//删除头结点 { if(Empty(Q)) { cout<<"队列已空"<<endl; return ; } Lnode *pos=Q.front; Q.front=Q.front->next; delete pos; Q.size--; return ; } int main() { // freopen(".../.txt","w",stdout); ios::sync_with_stdio(false); cout<<"请输入舞者"<<endl; while(cin>>S) { ll i,j; Init(Q1);//建立队列 Init(Q2); for(i=0;i<S.length();i++) { if(!(i&1)) Push(S[i],Q1); else Push(S[i],Q2); } while(!Empty(Q1)&&!Empty(Q2))//进行匹配 { Front(Q1); cout<<"---"; Front(Q2); cout<<endl; Pop(Q1); Pop(Q2); } while(!Empty(Q1))//将没有匹配的输出出来,实际上循环只会执行一次 { Front(Q1); cout<<" is waiting for a partner."<<endl; Pop(Q1); } while(!Empty(Q2)) { Front(Q2); cout<<" is waiting for a partner."<<endl; Pop(Q2); } } return 0; }