并发系统数据细节-列队

列队数据结构图形

stC代码实现,PHP程序须要懂C代码这是基础哈

#include<stdio.h>

#include<stdlib.h>

#include<memory.h>

#define N 100 //定义常量N 为10

#define mytype int //定义常量mytype 替换int

struct MyQueue

{

  mytype data[N];//数组存储队列

  int front;//拉屎  定义队头

  int rear;//吃东西 定义队尾

};

typedef struct MyQueue myQ;

/*

代码说明

在咱们初始化队列的过程当中呢？若是队头和队尾重回就表示队列为空,这里咱们设置队头和队尾为0

在初始化内存空间为0

myQ *p 表示INT类型指针

*/

void init(myQ *p)

{

  p->front = p->rear = 0;

  memset(p->data,0,sizeof(mytype)*N);

}

/*

  判断队列是否满,若是队尾等于N 表示空间已经满了,就返回1 若是没满就返回O

 C 语言中貌似没有BOOL类型数据,就用1表示真O表示假。其实和PHP中的BOOL类型原理是同样的

*/

int isfull(myQ *p)

{

   if(p->rear == N)

   {

     return 1;

   }else

   {

     return 0;

   }

}

/*

 若是队头等于队尾就表示列队为空,就返回1 不然返回O

*/

int isempty(myQ *p)

{

   if(p->front==p->rear)

   {

       return 1;

   }else{

       return 0;

   }

}

/*

  入队操做

  判断队列是否满,若是满了就RETURN，若是没满就把要插入的数据添加到队尾,同时队尾指针日后移动一位

*/

void array_unshift(myQ *p,mytype insertdata)

{

   if(isfull(p)==1)

   {

       return;

   }else{

       p->data[p->rear] = insertdata;

       p->rear+=1;

   }

}

/*

  出队操做

  判断若是队列为空就返回0

 

*/

void deQ(myQ *p)

{

   if(isempty(p)==1)

   {

       return 0;

   }

   //由于队尾是不变的,用队头减去队尾就表示

   int index = p->rear-p->front;

   if(index==1)

   {

       p->rear = 0;

   }else{

       int i;

       for(i=0;i<index-1;i++)

       {

           p->data[i] = p->data[i+1];

       }

       p->rear-=1;

   }

}

mytype getlast(myQ *p)

{

  if(isempty(p)==1)

   {

         return 0;

   }

   else{

        mytype data = p->data[p->front];

        int i;

        int index = p->rear-p->front;

        for(i=0;i<index-1;i++)

        {

            p->data[i] = p->data[i+1];

        }

    return data;

   }

}

mytype array_pop(myQ *p)

{

    if(isempty(p)==1)

    {

        return 0;

    }else{

       int i;

       mytype index = p->rear-p->front;

       for(i=index;i>=0;i--)

       {

           p->data[i] = p->data[i-1];

       }

    }

    return p->data[p->rear];

}

void print(myQ *p)

{

  printf("\n");

  if(isempty(p)==1)

  {

      return 0;

  }else{

      int i;

      for(i=p->front;i<p->rear;i++)

      {

          printf("%d",p->data[i]);

      }

  }

}

说明:以上代码经过测试能够使用,就不全面作注解了。这里模拟了两个PHP 的系统函数array_shift从头部读取和array_pop从尾部读取函数

使用队列时插入在一端进行而删除在另外一端进行，就是一种先进先出的数据结构。在大多数的项目当中呢？队列多半是加上线程一同操做,下一章会讲解多线程与队列。帮助你们理解消息队列。请多多支持博文。重申一遍因为本人技术水平有限，文章有不足或者错误的地方，就多多指正