Advertisement

在C++中实现链式队列以解决经典舞蹈伙伴问题(带详细注释)

阅读量:

舞伴问题的描述如下:

在一次舞会中,需要安排男女进行配对跳舞。具体而言,男性和女性各自排成一个队伍,依次从队列中出队并进行匹配。若男队与女队人数相等,则输出“匹配完美结束”;若最终男队或女队仍有剩余人员,则输出剩余队列中第一个成员的姓名,例如I,则显示“I还在干等着呢!”。大致含义即为此。

代码如下:(此处未区分.h文件,大家应该明白,是否区分在此处并无实际意义)

#include<stdio.h> #include #include<assert.h> template class LinkQueueNode//结点类定义 { public: T data; LinkQueueNode* link; LinkQueueNode(T& value):data(value),link(NULL){} }; template class LinkQueue { LinkQueueNode* front; LinkQueueNode* back; public: LinkQueue():front(NULL),back(NULL){} void EnQueue(T& element); T DelQueue(); T& GetFront(); void MakeEmpty(); bool IsEmpty();

全部评论 (0)

还没有任何评论哟~