仍然先贴上代码。
//队列的线性实现
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类的引用,同样出于以上目的。