环形队列的实现

环形队列的简单实现

以下是环形队列的简单实现方式，其中并不包括队列满和空的判断，逻辑还可以更加完善一些，有兴趣的可以再研究研究，在实际应用中，对于按键键值的接收和发送，来书就是一个典型的应用。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>


int MAXSUM =6;//确定环形队列的最大长度
int Data[6]={0};//环形队列存储数据的地方
int top=0,rear=0;//输入和输出的位置
void Rec_data(int data)
{
Data[top]=data;
top=(top+1)%MAXSUM;//循环队列保存值
}

int Send_data()
{
int value =0;
value = rear;
rear =(rear+1)%MAXSUM;//循环出队列
return (Data[value]);

}


int main(int argc ,char **argv)
{
int key_value =0;
Rec_data(1);
printf("data[0]=%d \r\n]",Data[0]);
Rec_data(2);
printf("data[1]=%d \r\n]",Data[1]);

Rec_data(3);
printf("data[2]=%d \r\n]",Data[2]);
Rec_data(4);
printf("data[3]=%d \r\n]",Data[3]);
Rec_data(5);
printf("data[4]=%d \r\n]",Data[4]);
Rec_data(6);
printf("data[5]=%d \r\n]",Data[5]);
Rec_data(7);
printf("data[0]=%d \r\n]",Data[0]);
Rec_data(8);
printf("data[1]=%d \r\n]",Data[1]);
printf("data[2]=%d \r\n]",Data[2]);
printf("data[3]=%d \r\n]",Data[3]);

key_value=Send_data();
printf("key1=%d \r\n]",key_value);
key_value=Send_data();
printf("key2=%d \r\n]",key_value);
key_value=Send_data();
printf("key3=%d \r\n]",key_value);
key_value=Send_data();
printf("key4=%d \r\n]",key_value);

return 0;
}

打印出来的结果是

1 2 3 4 5 6 7 8 3 4   7 8 3 4