队列的线性实现

仍然先贴上代码。

//队列的线性实现
typedef struct
{
	int Data[MaxSize];
	int front;
	int rear;
}Myqu;
class test004
{
public:
	bool initiQU(Myqu& Q)
	{
		Q.front = 0;
		Q.rear = 0;
		return true;
	}
public:
	bool pushQU(Myqu& Q, int val)
	{
		if (Q.rear == MaxSize)
		{
			cout << "本非循环队列已满，无法再插入元素" << endl;
			return false;
		}
		Q.Data[Q.rear] = val;
		Q.rear += 1;
		return true;
	}
public:
	bool popQU(Myqu& Q ,int&X)
	{
		if (Q.front = 0 || Q.front == Q.rear)
		{
			cout << "本队列无元素可以弹出" << endl;
			return false;
		}
		X = Q.Data[Q.front];
		Q.front += 1;
		return true;
	}
public:
	bool emptyQU(Myqu Q)
	{
		if (Q.front == Q.rear)
		{
			return true;
		}
		return false;
	}
public:
	int sizeQU(Myqu Q)
	{
		int x = Q.rear - Q.front;
		return x;
	}
public:
	bool topQU(Myqu& Q, int& X)
	{
		if (Q.front == Q.rear)
		{
			cout << "队内无元素" << endl;
			return false;
		}
		X = Q.Data[Q.front];
		return true;
	}

};

以上代码用一块固定且连续的内存来模拟实现了队列的部分功能，包括初始化、进入队列、出队列、返回队列第一个元素、返回队列内元素个数、是否队列为空等功能。

在初始化、进队、出队中形参是Myqu类的引用，这是因为以上函数需要对队列做出修改。而出队、返回队列第一个元素、返回队内元素个数等函数内有一个int类的引用，同样出于以上目的。