c语言下的队列

一.队列

1.概念

队列也是一种线性数据结构

采用先进先出的方式管理数据，放入数据和取出数据在两个不同的端点进行，实现需要记录两个端点各自的位置

放入数据的一段称之为队尾，取出数据的一端称之为队头

往队列放入数据的操作叫做入队，往队列中取出数据的操作叫出队

入队修改的是队尾，出队修改对头

队列可以使用顺序结构来实现，叫顺序队列

也可以使用链式结构来实现，叫链式队列

2.环形队列

顺序队列在使用时由于队列头和队列尾都只往一个方向移动，移动到空间末尾时队列无法使用

但是这时候队列空间不一定放满，为了实现对队列空间的重复利用，我们通常会将顺序队列设计为环形队列

所谓环形队列就是队首和队尾指针移动到末尾后，在移动就回到开头

在实现环形队列时，队首指针和队尾指针重合表示队列空，队首指针等于队尾指针加1表示队列满

#include <stdio.h>
#include <stdlib.h>
#include “queue.h”

//创建空队列
sequeue_t create_emptyqueue()
{
sequeue_t sq = (sequeue_t)malloc(sizeof(sequeue));
if(sq){
sq->head = sq->tail = 0;
}

return sq;

}

//判满
int is_full(sequeue_t sq)
{
return sq->head==(sq->tail+1)%N;
}

//入队
void queue_push(sequeue_t sq,T dt)
{
if(is_full(sq)){
printf(“the queue is full!\n”);
return;
}

sq->data[sq->tail] = dt;
sq->tail = (sq->tail+1)%N;

}

//判空
int is_empty(sequeue_t sq)
{
return sq->head==sq->tail;
}

//出队
T queue_pop(sequeue_t sq)
{
T tmp = 0;

if(is_empty(sq)){
    printf("the queue is full!\n");
    return -32766;
}

tmp = sq->data[sq->head];
sq->head = (sq->head+1)%N;
//return sq->data[(sq->head-1+N)%N];

return tmp;

}

//将队列置空
void clear_queue(sequeue_t sq)
{
sq->head = sq->tail = 0;
}

//销毁队列
void destroy_queue(sequeue_t *psq)
{
free(*psq);
*psq = NULL;
}

队列