数组实现队列

数组实现队列结构：

相对栈结构要难搞一些，队列的先进先出的，需要一个数组和三个变量，size记录已经进来了多少个元素，不需要其它萌新看不懂的知识。

触底反弹，头尾追逐的感觉。

循环使用数组。

具体解释一下触底反弹：当我们的队头已经到了数组的底，我们就把对头设为数组的第一个元素，对于队尾也是一样。实现了对数组的循环使用。

      #include<stdio.h>
      #include<stdbool.h>
      #define maxsize 10
      typedef int datatype;
      typedef struct queue
      {
       datatype arr[maxsize];
      int a,b,size;//头、尾、数量
      }queue;
      queue s;
      void init()//初始化
      {
       s.a=0;
       s.b=0;
       s.size=0;
      }
      int Empty()//判空
      {
      if(s.size==0)return 1;
      return 0;
      }
      int full()//判满
      {
      if(s.size==maxsize)return 1;
      return 0;
      }
      datatype peek()//查看队头
      {
      if(s.size!=0)return s.arr[s.a];
      printf("queue is null\n");
      }
      datatype poll()//弹出队头
      {
      int temp=s.a;
      if(s.size!=0)
       {
       s.size--;
       s.a=s.a==maxsize-1? 0 :s.a+1;//触底反弹
      return s.arr[temp];
       }
      printf("queue is null\n");
      }
      int push(datatype obj)//放入队尾
      {
      if(s.size!=maxsize)
       {
       s.size++;
       s.arr[s.b]=obj;
       s.b=s.b==maxsize-1? 0 : s.b+1;//触底反弹
      return 1;
       }
      printf("queue is full\n");
      return 0;
      }
      //测试
      int main()
      {
      int i;
       init();
      if(Empty())printf("null\n");
      for(i=0;i<20;i++)push(i);
      while(!Empty())
       {
      printf("%d\n",poll());
       }
      printf("%d",poll());
      }
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/82736862