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 = ;
      Q->tail = ;
      for (int i = ; i < SIZE; i++)
      {
          Q->data[i] = ;
      }

  }

  //2. 入队
  void Queue_Push(PQUEUE Q, int data)//参数1：指明要入的队列是哪一个  参数2：要入队的值
  {
      // 2.1  判断是不是满的
      if (((Q->tail+)%SIZE) == Q->front)
      {
          printf("队列满了!无法入队!\n");
          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 = ; i < ; i++)
     {
         Queue_Push(&MyQueue, i + );
     }
     //出队
     while (!isEmpty(&MyQueue))
     {
         printf("%d -> ", GetQueue(&MyQueue));

         Pop_Queue(&MyQueue);

     }
     return ;
 }

2019-03-31  21:07:51