标签：队列
列队数据结构图形
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从尾部读取函数
使用队列时插入在一端进行而删除在另一端进行，就是一种先进先出的数据结构。在大多数的项目当中呢？队列多半是加上线程一同操作,下一章会讲解多线程与队列。帮助大家理解消息队列。请多多支持博文。重申一遍由于本人技术水平有限，文章有不足或者错误的地方，就多多指正
标签：队列
原文地址：http://10930471.blog.51cto.com/10920471/1886008
