并發(fā)系統(tǒng)數(shù)據(jù)細(xì)節(jié)-列隊

列隊數(shù)據(jù)結(jié)構(gòu)圖形

stC代碼實現(xiàn),PHP程序需要懂C代碼這是基礎(chǔ)哈

#include<stdio.h>

#include<stdlib.h>

#include<memory.h>

#define N 100 //定義常量N 為10

#define mytype int //定義常量mytype 替換int

struct MyQueue

{

  mytype data[N];//數(shù)組存儲隊列

  int front;//拉屎  定義隊頭

  int rear;//吃東西 定義隊尾

};

typedef struct MyQueue myQ;

/*

代碼說明

在我們初始化隊列的過程中呢？如果隊頭和隊尾重回就表示隊列為空,這里我們設(shè)置隊頭和隊尾為0

在初始化內(nèi)存空間為0

myQ *p 表示INT類型指針

*/

void init(myQ *p)

{

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

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

}

/*

  判斷隊列是否滿,如果隊尾等于N 表示空間已經(jīng)滿了,就返回1 如果沒滿就返回O

 C 語言中貌似沒有BOOL類型數(shù)據(jù),就用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，如果沒滿就把要插入的數(shù)據(jù)添加到隊尾,同時隊尾指針往后移動一位

*/

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 的系統(tǒng)函數(shù)array_shift從頭部讀取和array_pop從尾部讀取函數(shù)

使用隊列時插入在一端進行而刪除在另一端進行，就是一種先進先出的數(shù)據(jù)結(jié)構(gòu)。在大多數(shù)的項目當(dāng)中呢？隊列多半是加上線程一同操作,下一章會講解多線程與隊列。幫助大家理解消息隊列。請多多支持博文。重申一遍由于本人技術(shù)水平有限，文章有不足或者錯誤的地方，就多多指正