数据结构上机 由用户输入n个10以内的数，每输入i0~9，就把它插入到第i号队列中，最后把10个队列中非空队列，按队列号从小到大的顺序串接成一条链

大连理工大学 数据结构上机 课后80页14题队列 由用户输入n个10以内的数，每输入i（0~9），就把它插入到第i号队列中，最后把10个队列中非空队列，按队列号从小到大的顺序串接成一条链，并输出该链的所有元素。

#include 
using namespace std;

class Queue{
private:
	int maxSize;
	int front;
	int rear;
	int* queue;

public:
	Queue（int size）{
		maxSize=size;
		queue=new int[maxSize];
		front=rear=0;
	}

	~Queue（）{
		delete[] queue;
	}

	bool isEmpty（）{
		if （front==rear）
		{
			return true;
		}
		return false;
	}

	bool isFull（）{
		if （（rear+1）%maxSize==front）
		{
			return true;
		}
		return false;
	}

	void clear（）{
		front=rear;
	}

	bool enQueue（const int item）{
		if （isFull（））
		{
			return false;
		}
		queue[rear]=item;
		rear=（rear+1）%maxSize;
		return true;
	}

	bool deQueue（int& item）{
		if （isEmpty（））
		{
			/* code */
			return false;
		}
		item=queue[front];
		front=（front+1）%maxSize;
		return true;
	}

	bool getFront（int& item）{
		if （isEmpty（））
		{
			return false;
		}
		item=queue[front];
		return true;
	}

	void printQueue（）{
		int p = front;
		if（!isEmpty（））{
			while（p!=rear）{
				cout<				p++;
			}
		}
	//cout<	}
};

class Node{
public:
	Queue *data;
	Node* next;
	int sequence;

	Node（int seq/*const Queue* q*/int nNode* nextPtr=NULL）{
		sequence=seq;
		// data=q;
		data=new Queue（n）;
		next=nextPtr;
	}
};

class