数据结构--队列实现舞伴配对问题 (舞伴程序 c ).doc

文档介绍：--------------------------校验:_____________-----------------------日期:_____________数据结构--队列实现舞伴配对问题+(舞伴程序++c++)#include<iostream>constboolTURE=1;constboolFAULT=0;usingstd::cout;usingstd::cin;usingstd::endl;classNode{//链式堆栈的节点类public:Node();//构造函数重载1Node(int,int,int,Node*);//构造函数重载2voidconstget_data(int&,int&,int&);//取节点数据voidput_data(int,int,int);//置节点数据boolput_next(Node*);//置节点的前驱节点域boolput_prior(Node*);//置结点的后继结点域Node*constget_next()const;//取结点的前驱结点域Node*constget_prior()const;//取结点的后继结点域private:Node*next;Node*prior;intminute;intsecond;intnum;};Node::Node(){minute=NULL;second=NULL;num=0;next=NULL;prior=NULL;}Node::Node(intx,inty,intz,Node*p){minute=x;second=y;num=z;next=NULL;prior=p;}voidconstNode::get_data(int&x,int&y,int&z){x=minute;y=second;z=num;}voidNode::put_data(intx,inty,intz){minute=x;second=y;num=z;}boolNode::put_next(Node*n){next=n;returnTURE;}boolNode::put_prior(Node*p){prior=p;returnTURE;}Node*constNode::get_next()const{returnnext;}Node*constNode::get_prior()const{returnprior;}classQueue{public:Queue();//堆栈类的构造函数intget_length(void);//取堆栈的长度boolpush(int,int,int);//数据压栈boolpop(int&,int&,int&);//数据出栈voidprint(void);intconstseach(int);//搜索堆栈数据protected:Nodebase;//根节点Node*top;//顶节点intlength;};Queue::Queue():base()//构造函数,数据初始化{ length=0;top=&base;}intQueue::get_length(void)//取长度{ if(length<0)length=0; returnlength;}boolQueue::push(intminute,intsecond,intnum)//数据压栈{if(top!