郝斌数据结构（四）：静态队列

//循环队列，数组内核

#include <stdio.h>

#include <malloc.h>


typedef struct 
{
int *pBase;
int front;
int rear;
}QUEUE, *PQUEUE;
//结构体包含三个内容，数组首地址指针，

//front指向队列第一个有效元素，rear指向最后一个有效元素的下一个元素

void init_queue(PQUEUE, int);
bool en_queue(PQUEUE pQ, int len, int val);
bool out_queue(PQUEUE pQ, int len, int *val);
bool is_empty(PQUEUE pQ);
bool is_full(PQUEUE pQ, int len);
void  traverse_queue(PQUEUE pQ, int len);


int main(void)
{
int len;
int val;
int i;
QUEUE q;


printf("请输入队列长度:");
scanf("%d", &len);


init_queue(&q, len);
for(i=0; i<len-1; i++)
{
printf("请输入入栈数据：");
scanf("%d", &val);
en_queue(&q, len, val);
}
out_queue(&q, len, &val);
printf("出栈元素为%d\n", val);
traverse_queue(&q, len);


return 0;
}


void init_queue(PQUEUE pQ, int len)
{
pQ->pBase = (int *)malloc(sizeof(int) * len);
pQ->front = 0;
pQ->rear = 0;
}


bool en_queue(PQUEUE pQ, int len, int val)
{
if(is_full(pQ, len))
{
printf("队列已满！\n");
return false;
}
else
{
pQ->pBase[pQ->rear] = val;
pQ->rear = (pQ->rear+1)%len;
return true;
}


}


bool out_queue(PQUEUE pQ, int len, int *val)
{
if(is_empty(pQ))
{
printf("队列为空！\n");
return false;
}
else
{
*val = pQ->pBase[pQ->front];
pQ->front = (pQ->front+1)%len;
return true;
}
}


bool is_full(PQUEUE pQ, int len)
{
if((pQ->rear+1)%len == pQ->front)
return true;
else
return false;
}


bool is_empty(PQUEUE pQ)
{
if(pQ->front == pQ->rear)
{
return true;
}
else
{
return false;
}
}


void  traverse_queue(PQUEUE pQ, int len)
{
int n = pQ->front;
while(n != pQ->rear)
{
printf("%d ",pQ->pBase[n]);
n = (n+1)%len;
}
printf("\n");
}