循环队列的建立

//创建一个循环队列，一般参数最好是利用指针，因为把一个对象作为参数传递的话占用空间太大。
#include<stdio.h>
#include<stdlib.h>
typedef struct queue
{
int* data;
int maxsize;
int front;
int rear;
}QUEUE;
void initialize(QUEUE*);
void add(QUEUE*);
void delete_s(QUEUE*);
void show_queue(QUEUE* queue);
void initialize(QUEUE*queue)
{

printf("队列的最大长度是多少？\n");
scanf_s("%d", &queue->maxsize);
queue->front = queue->rear = 0;
queue->data = (int*)malloc(sizeof(int));
}
void add(QUEUE* queue)
{
int number;
if (((queue->rear + 1) % queue->maxsize) != queue->front)
{
printf("请输入你要添加的数字?\n");
scanf("%d", &number);
queue->data[queue->rear] = number;
queue->rear = (queue->rear++) % queue->maxsize;
}
else
printf("队列已满，不能继续添加！\n");
}
void show_queue(QUEUE* queue)
{
int temp = queue->front;
while (temp != queue->rear)
{
printf("%d   ", queue->data[temp]);
temp = (temp++) % queue->maxsize;
}
printf("\n");
}
void delete_s(QUEUE* queue)
{
int value;
if (queue->front != queue->rear)
{
value = queue->data[queue->front];
queue->front = (queue->front++) % queue->maxsize;
printf("已经成功删除%d", value);
}

else
printf("队列已经为空，不能再删了\n");
}
int main(void)
{
QUEUE queue;
int choice;
initialize(&queue);
while (1)//注意因为下面利用了switch所以不能应用c primer plus第八章中的getchar()与scanf组合的方法。
{
printf("按下列选项选择您要进行的操作\n");
printf("1.添加数字\n");
printf("2.删除数字\n");
printf("3.显示队列\n");
printf("4.退出\n");
scanf_s("%d", &choice);
switch (choice)
{
case 1:
add(&queue); break;
case 2:
delete_s(&queue); break;
case 3:
show_queue(&queue); break;
case 4:
return 0;
default:
break;
}

}
printf("谢谢您的使用!\n");
return 0;
}