数据结构--队列实现舞伴配对问题 （舞伴程序 c++）
4星 · 超过85%的资源 需积分: 49 19 浏览量
2009-12-16
18:39:12
上传
评论 9
收藏 32KB DOC 举报 
#include<iostream>
#include <process.h>
const bool TURE=1;
const bool FAULT=0;
using std::cout;
using std::cin;
using std::endl;
class Node{//链式堆栈的节点类
public:
Node();//构造函数重载 1
Node(int , int , int ,Node *);//构造函数重载 2
void const get_data(int &, int &,int &);//取节点数据
void put_data(int , int ,int );//置节点数据
bool put_next(Node *);//置节点的前驱节点域
bool put_prior(Node *);//置结点的后继结点域
Node* const get_next()const;//取结点的前驱结点域
Node* const get_prior()const;//取结点的后继结点域
private:
Node *next;
Node *prior;
int minute;
int second;
int num;
};
Node::Node()
{
minute=NULL;
second=NULL;
num=0;
next=NULL;
prior=NULL;
}
Node::Node(int x, int y, int z ,Node *p)
{
minute=x;
second=y;
num=z;
next=NULL;
prior=p;
}
void const Node::get_data(int &x, int &y, int &z)
{
x=minute;
y=second;
评论4