循环队列-队列的链式表示及实现

最新推荐文章于 2021-11-10 19:18:01 发布

原创最新推荐文章于 2021-11-10 19:18:01 发布

· 402 阅读

0 ·

版权

文章标签：

#c/c++ #数据结构 #循环队列 #链表

#include<iostream>
using namespace std;
#define MAXQSIZE 100
//q.rear+1=q.front则队列满
typedef struct
{
	int *base;//循环链表空间
	int front;//头指针,指向首元素，直接用下标指向链表空间,因此循环队列是基于数组实现的
	int rear;//尾指针，指向最后一个元素的下一位
}SqQueue;
//用求余来保证下标front和rear在MAXSIZE之内
bool InitQueue(SqQueue &q)
{
	q.base = (int *)malloc(MAXQSIZE * sizeof(int));
	if (!q.base)return false;
	q.front = q.rear = 0;
	return true;
}
int QueueLength(SqQueue q)
{
	return (q.rear - q.front + MAXQSIZE) % MAXQSIZE;
}

bool EnQueue(SqQueue &q, int e)
//插入e为新的队尾
{
	if ((q.rear + 1 + MAXQSIZE) % MAXQSIZE == q.front)return false;
	q.base[q.rear] = e;
	q.rear = (q.rear + 1 + MAXQSIZE) % MAXQSIZE;
}
bool DeQueue(SqQueue &q, int &e)
//删除队头元素，并用e返回
{
	if (q.front == q.rear)return false;
	e = q.base[q.front];
	q.front = (q.front + 1 + MAXQSIZE) % MAXQSIZE;
	return true;
}

int main()
{
	
}