数据结构-C语言实现-顺序存储结构的队列

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
typedef int ElemType;
typedef struct Queue{
  ElemType *items;//数据项
  int rear;//队尾，删除
  int front;//队头，插入
}Queue;

Queue * initQueue(){//初始化
  Queue * Queues=(Queue *)malloc(sizeof(Queue));
  Queues->items=(ElemType *)malloc(sizeof(ElemType)*10);//分配可存储10个数据项的空间
  Queues->rear=0;//初始化允许插入的下标
  Queues->front=-1;//初始化允许删除的下标
  return Queues;
}
void delete(Queue * Queues){
  if(Queues->front==-1||Queues->front==Queues->rear){//如果队头为-1(尚无数据项)或队头等于队尾(已无数据项)
    printf("队列为空!\n");
    return;
  }
  printf("%d已删除!\n",Queues->items[Queues->front]);
  Queues->front++;//设为上一个队头的下一个数据项的下标
}
void insert(Queue * Queues){
  printf("输入你想添加的整数:\n");
  ElemType a;
  scanf("%d",&a);
  Queues->items[Queues->rear]=a;//队尾插入
  if(Queues->front==-1)//如果尚无数据项
  Queues->front=0;//队头指向第一个数据项的下标
  Queues->rear++;//队尾指向下一个空的数据项下标
}
void display(Queue * Queues){
  if(Queues->front==-1||Queues->front==Queues->rear){//如果队头为-1(尚无数据项)或队头等于队尾(已无数据项)
  printf("无数据项!\n");
  return;
  }
  int a=Queues->front;//获取队头下标
  while(a<=Queues->rear){//循环至队尾
    printf("第%d项数据:%d\n",a+1,Queues->items[a]);
    a++;
  }
}
void menu(){
  printf("键入以下选项以操作,ctrl+z退出\nA:插入数据\nB:删除数据\nC:打印数据\n");
}
void main(){
  Queue *Queues=initQueue();
  menu();
  char ch;
  while((ch=getchar())!=EOF){
    setbuf(stdin,NULL);//清空缓冲区
    switch (toupper(ch)){
      case 'A': insert(Queues);break;
      case 'B': delete(Queues);break;
      case 'C': display(Queues);break;
    }
  menu();
  setbuf(stdin,NULL);//清空缓冲区
  }
}