并发系统数据细节-列队

发布时间:2020-06-22 02:04:02 作者:佛观一杯水
来源:网络 阅读:547

列队数据结构图形

st并发系统数据细节-列队C代码实现,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从尾部读取函数

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

推荐阅读:
  1. PHP小细节
  2. 大并发数据队列

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

队列

上一篇:iOS Animation动画 让图片不停的旋转360度

下一篇:MySQL 从库配置常用参数说明

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》