学步园

舞伴问题描述如下：

就是说有个PARTY舞会需要进行跳舞，当然是男的跟女的搭档了。就是男的一个队列，女的一个队列，然后互相出队列，进行匹配跳舞，如果男的队列跟女的队列人一样多，则输出 匹配完美结束，若最后男的剩下或者女的剩下，此时输出剩下的队列中第一个人的名字，比如I,则输出 I还在干等着呢！大体意思就是这！

代码如下：（还是没有区分.h文件，大家懂的，分不分在这里也没有什么意义可言）

#include<stdio.h><br /> #include<iostream><br /> #include<assert.h><br /> template<class T><br /> class LinkQueueNode//结点类定义<br /> {<br /> public:<br /> T data;<br /> LinkQueueNode<T>* link;<br /> LinkQueueNode(T& value):data(value),link(NULL){}<br /> };<br /> template<class T><br /> class LinkQueue<br /> {<br /> LinkQueueNode<T>* front;<br /> LinkQueueNode<T>* back;<br /> public:<br /> LinkQueue():front(NULL),back(NULL){}<br /> void EnQueue(T& element);<br /> T DelQueue();<br /> T& GetFront();<br /> void MakeEmpty();<br /> bool IsEmpty();<br /> };<br /> //实现如下<br /> template<class T><br /> void LinkQueue<T>::EnQueue(T& value)<br /> {<br /> LinkQueueNode<T>* add=new LinkQueueNode<T>(value);<br /> if(back==NULL)//添加第一个结点，让front指向这个结点<br /> {<br /> front=back=add;<br /> }<br /> else//如果队列中人家已经有结点，则需要改变back指针<br /> {<br /> back->link=add;<br /> back=back->link;</p> <p> }<br /> }<br /> template<class T><br /> T LinkQueue<T>::DelQueue()<br /> {<br /> //首先得判断是否为空队列<br /> assert(!IsEmpty());<br /> LinkQueueNode<T>* old=front;<br /> T data=old->data;//保留原对头数据<br /> front=front->link;//移动对头指针<br /> if(back==old)<br /> back=NULL;<br /> delete old;<br /> return data;</p> <p>}<br /> template<class T><br /> T& LinkQueue<T>::GetFront()<br /> {<br /> assert(!IsEmpty());//断言，这东西挺好使滴<br /> return front->data;<br /> }<br /> template<class T><br /> void LinkQueue<T>::MakeEmpty()<br /> {<br /> while(!IsEmpty())<br /> {<br /> this->DelQueue();<br /> }</p> <p>}<br /> template<class T><br /> bool LinkQueue<T>::IsEmpty()<br /> {<br /> return front==NULL;<br /> }<br /> #include<string><br /> using namespace std;<br /> struct dancer//一会就让队列中存储这种结构体类型<br /> {<br /> string name;<br /> char sex;<br /> };<br /> int main()<br /> {<br /> cout<<"请输入舞伴总数量:"<<endl;<br /> int num;<br /> cin>>num;<br /> LinkQueue<dancer> mdancer;<br /> LinkQueue<dancer> fdancer;<br /> for(int i=0;i<num;i++)<br /> {<br /> cout<<"请输入舞者性别(f(女) or m(男))及姓名:"<<endl;<br /> char sex;<br /> cin>>sex;<br /> string name;<br /> cin>>name;<br /> dancer newdancer;<br /> newdancer.name=name;<br /> newdancer.sex=sex;<br /> if(sex=='f')//female<br /> {<br /> fdancer.EnQueue(newdancer);<br /> }<br /> if(sex=='m')//male<br /> {<br /> mdancer.EnQueue(newdancer);<br /> }</p> <p> }<br /> while( (!mdancer.IsEmpty()) && (!fdancer.IsEmpty() ) )//男女两个队列都有人<br /> {<br /> cout<<mdancer.DelQueue().name<<"/t<---配对--->/t"<<fdancer.DelQueue().name<<endl;<br /> }<br /> if(!mdancer.IsEmpty())//剩下的帅锅<br /> {<br /> cout<<mdancer.GetFront().name<<"先生还在干等着呢!"<<endl;<br /> }<br /> else if(!fdancer.IsEmpty())//都是剩下的霉女<br /> {<br /> cout<<fdancer.GetFront().name<<"女士还在干等着呢!"<<endl;<br /> }<br /> else<br /> cout<<"配对完美结束!"<<endl;<br /> return 0;<br /> }