C++学习（三十三）（C语言部分）之 队列

队列测试代码笔记如下：

#include<stdio.h>
#define  SIZE  10
 typedef struct Queue
{
    int data[SIZE];  //队列的容量
    int front;  //头部标志
    int tail; //尾部标志
}QUEUE,*PQUEUE;

//1.初始化队列
 void  Init_Queue(PQUEUE Q)
 {
     Q->front = 0;
     Q->tail = 0;
     for (int i = 0; i < SIZE; i++)
     {
         Q->data[i] = 0;
     }

 }

 //2. 入队
 void Queue_Push(PQUEUE Q, int data)//参数1：指明要入的队列是哪一个  参数2：要入队的值
 {
     // 2.1  判断是不是满的
     if (((Q->tail+1)%SIZE) == Q->front)
     {
         printf("队列满了!无法入队!
");
         return;  //满了直接退出!
     }
     Q->data[Q->tail] = data;
     Q->tail++;
     if (Q->tail == SIZE)  //如果到最后一个+1之后等于第一元素
     {
         Q->tail %= SIZE;
     }
 }

 //3. 获取队头的元素
 int GetQueue(PQUEUE Q)
 {
     return Q->data[Q->front];  //返回头部元素
 }

 //4. 出队
 void Pop_Queue(PQUEUE Q)
 {
     Q->front++;
     if (Q->front == SIZE)  //如果到最后一个+1之后等于第一元素
     {
         Q->front %= SIZE;
     }
 }

 //5. 判断队列是不是空的
 int isEmpty(PQUEUE Q)
 {
     return Q->front == Q->tail;  //头尾相同说明是空的
 }


int main()
{
    QUEUE MyQueue;
    Init_Queue(&MyQueue);
    for (int i = 0; i < 15; i++)
    {
        Queue_Push(&MyQueue, i + 1);
    }
    //出队
    while (!isEmpty(&MyQueue))
    {
        printf("%d -> ", GetQueue(&MyQueue));

        Pop_Queue(&MyQueue);

    }
    return 0;
}

2019-03-31  21:07:51