使用数组的队列

Question

#include<stdio.h>
#include<stdlib.h>
#define QSIZE 5 //Limit size of queue to just 5 enteries

/*Beginning of prototype for queue functions: Insert, retrieve and display*/
void qdisp(); //Display to queue array contents
void qinsert(); //Insert a element into rear of queue
int qdelete(); //Remove an element from front of queue
/*End of prototyping*/

// Variables
int fe=0,re=0,q[QSIZE],item; //fe(front entry), re(rear entry), q[](queue array), item(element to i/p or delete)

void main()
{
  int choice;
  while(1)
  {
    printf("1.Insert element\n2.Remove element\n3.Display element(s)\n4.Exit program\nEnter number for appropriate choice:  ");
    scanf("%d",&choice);
    switch(choice)
    {
      case 1:   printf("Enter value of element: ");
            scanf("%d",&item);
            qinsert();
            break;
      case 2:   item=qdelete();
            printf("Removed \'%d\' from the queue\n",item);
            break;
      case 3:   qdisp();
            break;
      case 4:   exit(0);

      /*case default : printf("Wrong choice i/p!");
              break;*/
    }
  }
}
//End of main, beginning for function definitons

void qinsert()
{
  if(re==QSIZE-1)
  {
    printf("Queue Overflow\n");
    exit(0);
  }
  q[re]=item;
  re++;
}

int qdelete()
{
  if(fe>re)
  {
    printf("Queue is empty!\n");
    exit(0);
  }

  item=q[fe];
  fe++;
  return item;
}

void qdisp()
{
  int i; //i is loop counter variable
  if(fe>re)
  {
    printf("Queue is empty!\n");
    exit(0);
  }
  printf("Queue items are: \n");
  for(i=fe;i<=re;i++)
    printf("%d\n",q[i]);
}

我使用了初始的前置和后置条目为0，因为最初在队列中，任何先进入的条目也将成为最后一个条目。然而，我的老师说我应该保持后面的条目为'-1'，当插入一个元素到队列中时，首先增加后面的条目索引，然后添加，反对我的代码先添加后增加。我在网上查了一下，直到现在我也不知道我怎么错了。

如果我错了或者我的老师错了，请给我提供信息？

Answer 1

预递增和后递增都可以在队列中使用。然而，变化的是满和空的条件。在预增量中，完整条件是qsize-1，在后增量中，完整条件是qsize。对于预增量，空条件是fe==re，对于后增量fe>re。

使用pre-increment可以在delete中保存临时变量。注意必须如何将当前元素保存到item，然后递增索引，然后返回item。

item=q[fe];
fe++;
return item;

您可以通过增加索引，然后返回元素来取消item变量。

fe++;
return q[fe];