순환 순서 대기 열과 체인 대기 열 실현

대기 열 은 선진 적 인 데이터 구조 로 순서 저장 구조 와 체인 저장 구조 두 가지 로 나 뉜 다.순서 저장 구조 에서 광범 위 하 게 사용 되 는 것 은 순환 대기 열 이자 대기 열 사용 중 가장 많은 것 이다.다음은 이 두 대열 의 기본 조작 을 각각 실현 할 것 이다.

#include
using namespace std;
const int MaxSize = 100;
class queue
{
public:
	queue()
	{
		front = 0;
		rear = 0;
	}
	int isEmpty();
	int enqueue(int x);
	int dequeue();
	void printqueue();
	int lengthqueue();

protected:
private:
	int data[MaxSize];
	int front;
	int rear;
};

int queue::isEmpty()
{
	if (front == rear)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int queue:: enqueue(int x)
{
	if ((rear + 1) % MaxSize == front)
	{
		cout << "   " << endl;
		return 0;
	}
	data[rear] = x;
	rear = (rear + 1) % MaxSize;
	return 1;
}

int queue::dequeue()
{
	int x;
	if (isEmpty())
	{
		cout << "   " << endl;
		//return 0;
	}
	else
	{
		x = data[front];
		front = (front + 1) % MaxSize;
		return x;
	}
}

int queue::lengthqueue()
{	
	return ((rear - front + MaxSize) % MaxSize);
}

void queue::printqueue()
{
	for (int i = front; i < front+lengthqueue(); i = (i + 1) % MaxSize)
	{		
		cout << data[i] << endl;
	}
}

#include
using namespace std;
class Node
{
public:
	Node(int x)
	{
		data = x;
		next = NULL;
	}
	int data;
	Node *next;
};
class queue
{
public:
	queue()
	{
		front = NULL;
		rear = NULL;
	}
	int isEmpty();
	void enqueue(int x);
	int dequeue();
	int lengthqueue();
	void printqueue();
private:
	Node *front;
	Node *rear;
	int length = 0;
};

int queue::isEmpty()
{
	if (front == NULL)
	{
		return 1;
	}
	else 
	{
		return 0;
	}
}

void queue::enqueue(int x)
{
	Node *temp = new Node(x);
	if (isEmpty() == 1)
	{
		front = rear = temp;
	}
	else
	{
		rear->next = temp;
		rear = temp;
	}
}
int queue::dequeue()
{
	if (isEmpty() == 1)
	{
		cout << "    " << endl;
		return -1;
	}
	else
	{
		Node *temp = front;
		front = front->next;
		return temp->data;
	}
}
void queue::printqueue()
{
	Node *p = front;
	while (p != NULL)
	{
		cout << p->data;
		cout << " ";
		p = p->next;	
	}
	cout << endl;
}

int queue::lengthqueue()
{
	Node *p=front;
	while (p!=NULL)
	{
		length++;
		p = p->next;
	}
	return length;
}