取余操作实现循环
先进先出,头删尾插,删除front++,插入rear++,如果(rear+2)%memsize==0;说明满了。(rear+1)%memsize==0;说明为空。
代码如下
/*Queue.c*/
/*实验名称:队列*/
#include "stdio.h"
#include "assert.h"
typedef struct QUEUE QUEUE;
#define MEM_SIZE 100
struct QUEUE
{
int Mem_Queue[MEM_SIZE];/*队列数组*/
int front; /*头*/
int rear; /*尾*/
}
/*
*入队
*/
void In_queue(QUEUE *queues,int value)
{
assert(!Is_full(queues)); /*检查是否为满*/
queues->rear=(queues->rear+1)%MEM_SIZE;
queues->Mem_Queue[queues->rear]=value;
}
/*
*出队
*/
int Out_queue(QUEUE *queues,int value)
{
assert(!Is_empty(queues)); /*检查是否为空*/
value=queues->Mem_Queue[queues->front];
queues->front=(queues->front+1)%MEM_SIZE;
return value;
}
/*
*是否空队
*/
char Is_empty(QUEUE *queues)
{
return (queues->rear+1)%MEM_SIZE==queues->front;
}
/*
*是否满队
*/
char Is_full(QUEUE *queues)
{
return (queues->rear+2)%MEM_SIZE==queues->front;
}
/*
*主函数
*/
int main()
{
/*命名队列,并且初始化*/
QUEUE queues;
queues.front=1;
queues.rear=0;
return 0;
}