数据结构(C++语言)---舞伴问题

《数据结构(C++语言)---舞伴问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、问题叙述：在一个舞会上，男士们和女士们进入舞厅，各自排成一队。跳舞开始时，依次从男队和女队的队列头上各出一个人进行配对。若两队初始人数不同，则较长的那一队中未配对者等待下一轮舞曲。先入队的男士或女士先出队配成舞伴，因此该问题是具有先进先出的特性，可以用队列作为算法的数据结构。在算法中，假设男士和女士的记录存放在一个数组中作为输入，然后依次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两对当前的队头元素出队来配成舞伴，直至某队列变空为止。此时，若某队列仍有等待配对者，算法输出此队列中等待者的人数及排在队头的等待者的名字，他（或她）将是下一轮舞曲开始时

2、第一个可获得舞伴的人。具体代码如下：#include#includeusingnamespacestd;templateclassCirQueue{private:T*q;intfront;intrear;intmaxSize;public:CirQueue(intm);~CirQueue();voidEnQueue(Tx);TDeQueue();TGetHead();TGetLast();TInitQueue();intIsEmpty();intIsFull();voidClear();};templateCirQue

3、ue::CirQueue(intm){q=newT[m];maxSize=m;front=rear=0;}templateCirQueue::~CirQueue(){delete[]q;front=rear=0;maxSize=0;}templatevoidCirQueue::EnQueue(Tx){if((rear+1)%maxSize==front)cout<<"Full"<TCirQueue::DeQueue(){Tx;

4、if(front==rear)cout<<"下溢"<TCirQueue::GetHead(){Tx;if(front==rear)cout<<"队空，无队顶元素"<TCirQueue::GetLast(){Tx;if(rear==front)cout<<"队空，无队尾元素"<intCi

5、rQueue::IsEmpty(){if(rear==front)return1;elsereturn0;}templateintCirQueue::IsFull(){if((rear+1)%maxSize==front)return1;elsereturn0;}structdancer{charname[20];charsex;};intmain(){cout<<"请输入舞伴总数量"<mdancer(10);CirQueuefdancer(10);ifstreamin("source.txt");wh

6、ile(!in.eof()){cout<<"请输入舞者性别（f（女）orm（男））及姓名"<>temp.sex;in>>temp.name;if(temp.sex=='f'){fdancer.EnQueue(temp);}else{mdancer.EnQueue(temp);}}while((!mdancer.IsEmpty())&&!(fdancer.IsEmpty())){cout<

7、){cout<