c语言静态循环数组实现队列,数据结构基础(五)-C语言实现循环队列-静态

数据结构基础(5)--C语言实现循环队列--静态

#include

#include

#include

typedef struct Queue{

int * PBase;//指向数组第一个元素的指针

int front;//队列头部元素下标

int rear;//队列尾部元素下标

}QUEUE;

/**

*初始化队列，实现队列的数组长度为6。

**/

void initQueue(QUEUE * pQ)

{

pQ->PBase=malloc(sizeof(int)*6);

pQ->front=0;

pQ->rear=0;

}

/**

判断队列是否已满

*/

bool isFull(QUEUE * pQ)

{

if((pQ->rear+1)%6==pQ->front)

{

printf("队列已满，无法插入");

return true;

}

return false;

}

/**

判断队列是否为空

*/

bool isEmpty(QUEUE * pQ)

{

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

{

printf("队列为空");

return true;

}

return false;

}

/**

入队

*/

bool insert(QUEUE * pQ,int val)

{

if(isFull(pQ))

return false;

pQ->PBase[pQ->rear]=val;

pQ->rear=(pQ->rear+1)%6;

return true;

}

/**

遍历队列

*/

void traverse(QUEUE * pQ)

{

int i=pQ->front;

while(i!=pQ->rear)

{

printf("%d ",pQ->PBase[i]);

i++;

}

printf("\n");

}

/**

出队

*/

bool out_queue(QUEUE * pQ)

{

if(isEmpty(pQ))

return false;

pQ->front=(pQ->front+1)%6;

}

int main()

{

QUEUE Q;

initQueue(&Q);

insert(&Q,1);

insert(&Q,2);

insert(&Q,3);

insert(&Q,4);

insert(&Q,5);

insert(&Q,6);

traverse(&Q);

out_queue(&Q);

traverse(&Q);

return 0;

}

涉及的知识点讲解见上一篇文章:http://blog.csdn.net/davidluo001/article/details/46596553

关键:1.少用一个位置,用于区分队列是空还是满.