C语言实现队(循环队列)

之前用链表实现队，这里用数组实循环队列，今天又看了一下队列，发现少了计算队列长度的函数

队列的实现代码，牺牲一个元素存储空间

#include<stdbool.h>
#define maxsize 10
typedef int datatype;

//定义队的结构体
struct queue
{
datatype data[maxsize];
int front;
int rear;
};

typedef struct queue Queue;

//初始化队
void init(Queue *q)
{
q->front=q->rear=0;
}

//判断是否为空
//这里有两种方法
//先实现牺牲一个存储空间的方法，即rear始终指向空
bool Empty(Queue *q)
{
if(q->front==q->rear)
{
return true;
}
else
{
return false;
}
}

//判断是否满
bool full(Queue *q)
{
if((q->rear+1)%maxsize==q->front)
{
return true;
}
else
{
return false;
}
}

//入队
void Push(Queue *q,datatype element)
{
if(!full(q))
{
q->data[q->rear]=element;
q->rear=(q->rear+1)%maxsize;
}
else
{
printf("队满！\n");
}
}

//出队
void Pop(Queue *q)
{
if(!Empty(q))
{
q->front=(q->front+1)%maxsize;
}
else
{
printf("队空\n");
}
}

//取队顶元素
datatype Top(Queue *q)
{
if(!Empty(q))
{
return q->data[q->front];
}
else
{
printf("队空\n");
}
}

队列的测试代码

#include<stdio.h>
#include "CircleQueue.h"
int main()
{
int i=0;
Queue s;
Queue *q=&s;
// struct stack s;
//初始化队
printf("\n###########初始化队###########\n");
init(q);
printf("----------------------------------");
//入队操作
printf("\n###########入队操作###########\n");
for(i=2;i<=11;i++)
{
Push(q,i);
}
printf("----------------------------------");
//取队顶元素
printf("\n###########取队顶元素###########\n");
printf("%d\n",Top(q));
Pop(q);
Pop(q);
printf("----------------------------------");
//入队操作
printf("\n###########入队操作###########\n");
for(i=215;i<=219;i++)
{
Push(q,i);
}
printf("----------------------------------");
//出队操作
printf("\n###########出队操作###########\n");
for(i=0;i<=10;i++)
{
Pop(q);
}
printf("----------------------------------");
//取队顶元素
printf("\n###########取队顶元素###########\n");
Top(q);
printf("----------------------------------");
// //销毁队
// printf("\n###########销毁队###########\n");
// Push(q,10);
// Destroy(q);
// Top(q);
}
设置一个flag的方法，用flag区分队空与非空

#include<stdbool.h>
#define maxsize 10
typedef int datatype;

//定义队的结构体
struct queue
{
datatype data[maxsize];
int front;
int rear;
int flag; //flag=0时队空，flag=1时队非空
};

typedef struct queue Queue;

//初始化队
void init(Queue *q)
{
q->front=q->rear=0;
q->flag=0;
}

//判断是否为空
//这里有两种方法
//先实现牺牲一个存储空间的方法，即rear始终指向空
bool Empty(Queue *q)
{
if(q->flag==0)
{
return true;
}
else
{
return false;
}
}

//判断是否满
bool full(Queue *q)
{
if(!Empty(q)&&q->rear==q->front)
{
return true;
}
else
{
return false;
}
}

//入队
void Push(Queue *q,datatype element)
{
if(!full(q))
{
q->data[q->rear]=element;
q->rear=(q->rear+1)%maxsize;
q->flag=1;
}
else
{
printf("队满！\n");
}
}

//出队
void Pop(Queue *q)
{
if(!Empty(q))
{
q->front=(q->front+1)%maxsize;
if(q->front==q->rear)
{
q->flag=0;
}
}
else
{
printf("队空\n");
}
}

//取队顶元素
datatype Top(Queue *q)
{
if(!Empty(q))
{
return q->data[q->front];
}
else
{
printf("队空\n");
}
}

或者这里把flag改为队长，那么方法简单，在每次入队时加一个元素，出队时减一个元素