併發系統數據細節-列隊

列隊數據結構圖形

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從尾部讀取函數

使用隊列時插入在一端進行而刪除在另外一端進行，就是一種先進先出的數據結構。在大多數的項目當中呢？隊列多半是加上線程一同操做,下一章會講解多線程與隊列。幫助你們理解消息隊列。請多多支持博文。重申一遍因爲本人技術水平有限，文章有不足或者錯誤的地方，就多多指正