队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素成为出队。因为队列只允许在一段插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
顺序队列,循环队列。
以数组为例进行队列的实现
队列数据结构:
typedef struct queue
{
int queuesize; //数组的大小
int head, tail; //队列的头和尾下标
int *q; //数组头指针
}Queue;
队列初始化
void InitQueue(Queue *q)
{
q->queuesize = 8;
q->q = (int *)malloc(sizeof(int) * q->queuesize); //分配内存
q->tail = 0;
q->head = 0;
}
进队列
void EnQueue(Queue *q, int key)
{
int tail = (q->tail+1) % q->queuesize;