#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define LEN 6
typedef struct Queue{
int * pBase;
int front;
int rear;
}QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *,int);//入队
void traverse_queue(QUEUE *);//遍历队列
bool full_queue(QUEUE *);//判断对列是否为满
bool empty_queue(QUEUE *);
bool out_queue(QUEUE *,int *);
//初始化队列
void init(QUEUE *pQ){
pQ->pBase=(int *)malloc(sizeof(int)*LEN);
pQ->front=0;
pQ->rear=0;
}
//判断对列是否满
bool full_queue(QUEUE * pQ){
if(pQ->front==(pQ->rear+1)%LEN){
return true;
}else{
return false;
}
}
//判断对列是否为空
bool empty_queue(QUEUE *pQ){
if(pQ->front==pQ->rear){
return true;
}else{
return false;
}
}
//遍历队列
void traverse_queue(QUEUE *pQ){
int f = pQ->front;
while(f != pQ->rear){
printf("%d,",pQ->pBase[f]);
f=(f+1)%LEN;
}
printf("\n");
}
//入队
bool en_queue(QUEUE * pQ,int val){
if(full_queue(pQ)){
return false;
}else{
pQ->pBase[pQ->rear]=val;
pQ->rear=(pQ->rear+1)%LEN;
return true;
}
}
//出队
bool out_queue(QUEUE * pQ,int *pVal){//出队,并将出队的元素保存起来
if(empty_queue(pQ)){
return false;
}else{
*pVal=pQ->pBase[pQ->front];
pQ->front=(pQ->front+1)%LEN;
return true;
}
}
int main(){
QUEUE Q;
init(&Q);
int result;//用于保存出队元素的值
en_queue(&Q,1);
en_queue(&Q,2);
en_queue(&Q,3);
en_queue(&Q,4);
en_queue(&Q,3);
en_queue(&Q,4);
traverse_queue(&Q);
if(out_queue(&Q,&result)){
printf("出队成功,出队的值是%d\n",result);
}
traverse_queue(&Q);
}
数组实现循环队列(c语言)
最新推荐文章于 2024-08-16 13:04:12 发布