数据结构 循环队列——课上练

#include <stdio.h>

/*此处是顺序队列数据结构定义*/
typedef int DataType;
struct seqQueue//请完成数据结构定义
{
  int Maxnum;
  int front,rear;
  DataType* element;
};

typedef struct seqQueue *PseqQueue;
//第一关
PseqQueue createNullQueue_seq(int m)
{//此处填写代码，创建一个空的顺序队列，能存放的最大元素个数为 m
 //若m=0，则返回NULL 
  if (m == 0)return NULL;
  PseqQueue queue = (struct seqQueue*)malloc(sizeof(struct seqQueue));
  queue->Maxnum = m;
  queue->front = queue->rear = 0;
  queue->element = (DataType*)malloc(sizeof(DataType)*m);
  return queue;
}

//第二关
int isNullQueue_seq(PseqQueue Q)
{
  //判断顺序（环形）队列是否为空，若为空，返回值为1，否则返回值为0,若队列不存在，则返回-1
  if(Q == NULL)return -1;
  if(Q->rear == Q->front)return 1;
  return 0;
}


//第三关 
int isFullQueue_seq(PseqQueue Q)
{
  //判断环形队列是否已满，若已满，返回值为1，否则返回值为0
  int rear = (Q->rear + 1)%Q->Maxnum;
  int front = Q->front;
  if(rear == front)return 1;
  return 0;
}


//第四关
int enQueue_seq(PseqQueue Q ,DataType x)
{//在环形队列中插入数据元素x，若插入不成功，返回0；插入成功返回值为1
    // printf("rear = %d  front = %d  max = %d\n",Q->rear,Q->front,Q->Maxnum);
    if(isFullQueue_seq(Q) == 1)return 0;
    Q->element[Q->rear] = x;
    Q->rear = (Q->rear + 1)%Q->Maxnum;
    return 1;
}
 


//第五关
DataType delQueue_seq(PseqQueue Q)
{//出队并返回删除元素，若队列为空，则返回-1
    if(isNullQueue_seq(Q) == 1)return -1;
    DataType ans = Q->element[Q->front];
    Q->front = (Q->front + 1)%Q->Maxnum;
    // printf(" {%d} ",ans);
    return ans;
}

//第六关
DataType front_seq(PseqQueue Q)
{// 取队首元素返回，若队列为空，则返回-1
    if(isNullQueue_seq(Q) == 1)return -1;
    return Q->element[Q->front];
}

//销毁顺序队列，释放队列所占存储空间
int destroyQueue_seq(PseqQueue Q)
{
    //返回值为销毁的栈中现有数据元素的个数，若待销毁的线性表不存在，则返回0
    if(Q == NULL)return 0;
    free(Q->element);
    int ans = (Q->rear - Q->front + Q->Maxnum)%Q->Maxnum;
    free(Q);
    return ans;
}


//第七关
void queueApp(int a[],int n)
{
//参数用于传递顾客编号和顾客人数，输出顾客接受服务后离开顺序
  PseqQueue aqueue = createNullQueue_seq(n+1);
  PseqQueue bqueue = createNullQueue_seq(n+1);
  for(int i=0;i<n;i++){
    if(a[i]%2 == 1){
      enQueue_seq(aqueue,a[i]);
      
      // printf(" %2=1->%d  ",a[i]);
    }
    else{
       enQueue_seq(bqueue,a[i]);
      //  enQueue_seq(bqueue,a[i]);
      //  enQueue_seq(bqueue,a[i]);
    }
  }
  int x = 0;
  int atemp,btemp,a_res,b_res;
  a_res = atemp = front_seq(aqueue);
  b_res = btemp = front_seq(bqueue);
  while((isNullQueue_seq(aqueue) != 1) && (isNullQueue_seq(bqueue) != 1)){
    x++;
      printf("%d ",delQueue_seq(aqueue));
      a_res = atemp = front_seq(aqueue);
      if(x %2 == 0){
          printf("%d ",delQueue_seq(bqueue));
          b_res = btemp = front_seq(bqueue);
      }
  }

  while(isNullQueue_seq(aqueue) != 1){
    printf("%d ",delQueue_seq(aqueue));
  }
  while(isNullQueue_seq(bqueue) != 1){
    printf("%d ",delQueue_seq(bqueue));
  }
}