您的位置:首页 > 理论基础 > 数据结构算法

数据结构之循环队列实现(4)

2019-05-24 23:24 260 查看
在这里插入代码片
#include<stdio.h>
#define MAXSIZE 10
typedef struct{ //循环队列
int data[MAXSIZE];
int front,rear;
}SqQueue;

void InitQueue(SqQueue &queue){
queue.rear=queue.front=0;//rear始终指向队尾元素下一个空位置
}

int EnQueue(SqQueue &queue,int a){
if((queue.rear+1)%MAXSIZE==queue.front){//牺牲了一个存储单元
printf("队列满\n");
return 0;
}
queue.data[queue.rear]=a;
queue.rear=(queue.rear+1)%MAXSIZE;
return 1;
}
bool isEmpty(SqQueue queue){
if(queue.rear==queue.front){
printf("队列空\n");
return true;
}
else return false;
}
int DeQueue(SqQueue &queue,int a){
if(!isEmpty(queue)){
a=queue.data[queue.front];
queue.front=(queue.front+1)%MAXSIZE;
printf("%d\n",a);
return 1;
}
return 0;
}
void main(){
SqQueue queue;
int a;
InitQueue(queue);
scanf("%d",&a);
while(a!=-1000){
if(a==1000) //输入1000出队列
DeQueue(queue,a);
else
EnQueue(queue, a);
scanf("%d",&a);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: