《c和指针》队列学习笔记

取余操作实现循环

先进先出，头删尾插，删除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;
}