队列的顺序表示及实现,循环队列

本文探讨了循环队列的概念,强调了它在数据结构中的重要性,特别指出即使是最基础的数据结构如数组和队列也是面试中常考的重点。文中总结了循环队列的关键操作,并提到判满条件为front=(rear+1)%size,同时为了避免队列空和满的混淆,还讨论了如何遍历队列中的所有元素。
摘要由CSDN通过智能技术生成

判满条件为:front=(rear+1)%size

不是只有排序,二叉树才叫数据结构,面试栽在基本的数组和队列,链表,栈的有的是!!!本文对循环队列的重要操作作出总结。注:为了避免队列空和满两个状态混淆,

采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。
1) 循环队列初始化:front=rear=0;
2)入队操作:rear=(rear+1)%size;
3)出队操作:front=(front+1)%size;
4)判断是否为空队列:front==rear;//程序中的if语句体现,没有单独写一个函数
5)判断队列是否已满:front=(rear+1)%size;//程序中的if语句体现,没有单独写一个函数

6)遍历队列各元素。

/*************************************************************
*循环队列的C语言实现,及基本操作
*************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//#include<stdbool.h>
const int MAXSIZE=6;
typedef int QElemType;
//循环队列结构定义-------------------------------------------
typedef struct SqQueue
{
	QElemType *base;//数组名是常量,不能修改
	int front;
	int rear;
	/*int count;*/
}SqQueue,*SqQueuePtr;
//构造一个空队列Q-------------------------------------------
void InitQueue(SqQueue *Q)
{
	Q->base=(QElemType *)malloc(MAXSIZE*sizeof(QElemType));
	if(!Q->base) return;
	Q->front=Q->rear=0;
	return;
}
//返回Q的元素个数,即队列的长度-----------------------------
int QueueLength(SqQueue *Q)
{
	return(Q->rear-Q->front+MAXSIZE)%MAXSIZE;
}
//插入元素e为Q新的队尾元素---------------------------------
void EnQueue(SqQueue *Q,QElemType e)
{
	if((Q->rear+1)%MAXSIZE==Q->front) return;
	Q->base[Q->rear]=e;
	Q->rear=(Q->rear+1)%MAXSIZE;
	return;
}
//若队列不空,删除Q的队头元素,用e返回其地址--------------
int DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) return;
	*e=Q->base[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;
	return *e;
}
//遍历输出循环队列所有元素--------------------------------
void QueueTraverse(SqQueue *Q)
{
	int p=Q->front;
	if(Q->front==Q->rear) return;
	while(p!=Q->rear)
	{
		printf("输出元素   %d\n",Q->base[p]);
		p=(p+1)%MAXSIZE;
	}
}

int main()
{
	SqQueue Q;
	printf("初始化队列为空队列\n");
	InitQueue(&Q);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素1插入到队尾\n");
	EnQueue(&Q,1);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素2插入到队尾\n");
	EnQueue(&Q,2);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("遍历输出1和2\n");
	QueueTraverse(&Q);
	return 1;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值