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

//循环队列，数组内核

#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
4000
;
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+1)%len;
}
printf("\n");

}