05_队列

一、什么是队列

一种可以实现“先进先出”的数据结构，

队列的分类：

1.静态队列：数组实现

2.链式队列：链表实现

二、队列的具体应用

一切和时间有关的操作都与队列有关，重注优先级。

三、静态队列

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

//循环队列的组织方式 
typedef struct Queue
{
    int *pBase;
    int front;
    int rear;
}QUEUE,* PQUEUE;

void init(PQUEUE);
void insert_queue(PQUEUE,int val);
void treverse_queue(PQUEUE);
bool full_queue(PQUEUE);
bool out_queue(PQUEUE);
bool empty_queue(PQUEUE);

int main(void)
{
    Queue queue;
    init(&queue);
    insert_queue(&queue,1);
    insert_queue(&queue,2);
    insert_queue(&queue,3);
    insert_queue(&queue,4);
    insert_queue(&queue,5);
    insert_queue(&queue,6);
    insert_queue(&queue,7);
    insert_queue(&queue,8);
    treverse_queue(&queue);
    out_queue(&queue);
    treverse_queue(&queue);
}

void init(PQUEUE pQ)
{
    pQ->pBase = (int*) malloc (sizeof(int) * 6);
    pQ->front = 0;
    pQ->rear = 0;
}

bool full_queue(PQUEUE pQ)
{
    if((pQ->rear + 1) %6 == pQ->front){
        return true;
    }
    return false;
}

void insert_queue(PQUEUE pQ,int val)
{
    if(full_queue(pQ))
    {
        printf("队列已满，插入失败！
") ;
        return ;
    }
    pQ->pBase[pQ->rear] = val;
    pQ->rear = (pQ->rear + 1) % 6;
}

void treverse_queue(PQUEUE pQ)
{
    if(empty_queue (pQ)) {
        printf("链表为空！
");
        return; 
    }
    int i = pQ->front;
    while(i != pQ->rear)
    {
        printf("队列数据 ： %d 
",pQ->pBase[i]);
        i = (i+1) %6;
    }
    return;
}

bool empty_queue(PQUEUE pQ)
{
    if(pQ->front == pQ->rear){
        return true;
    }
    else
        return false;
}


bool out_queue(PQUEUE pQ)
{
    
    while(pQ->front != pQ->rear)
    {
        pQ->front = (pQ->front + 1) % 6;
    }
}