数据结构(C语言)——3队列:循环队列入队出队

趁着复习把课上的作业和代码上传上来嘿嘿嘿,这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵,但是算法理解还是不错的!本系列所有代码在dev-cpp上可以跑通~

描述:

数据结构(C语言)——3队列:循环队列入队出队_第1张图片

 思路:

熟悉循环队列即可

代码:

#include
#define maxsize 20
int main(){
	int m,n,a[maxsize];
	scanf("%d",&m);
	scanf("%d",&n);
	int i,j,front=0,rear=0;
	char b;
	for(i=0;i

 一些常用:

 循环队列的入队:rear=(rear+1)%m;

循环队列的出队:front=(front+1)%m;,then the front of the queue is que[front]

循环队列的空:front==rear;(front是有元素的,rear是队尾下一个能放元素的空位置)

循环队列的size:size=(rear-front+m)%m;

你可能感兴趣的:(队列,数据结构,算法,c语言)