顺序循环队列 - C语言论坛

已结贴√ 问题点数：5 回复次数：3

顺序循环队列

输出不对，帮忙指点一下：
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct cilqueue
{ int elem[MAXSIZE];
  int front,rear;
}cqueue,*queue;
queue setnull(queue Q)
{
  Q->front=MAXSIZE-1;
  Q->rear=MAXSIZE-1;
  return Q;
}
int qempty(queue Q)
{
  if(Q->rear==Q->front)
  return 1;
  else
  return 0;
}
void enqueue(queue Q,int e)
{
  if(Q->front==(Q->rear+1)%MAXSIZE)
  printf("队列已经满了.");
  else
  {
    Q->rear=(Q->rear+1)%MAXSIZE;
    Q->elem[Q->rear]=e;
  }
}
int ouqueue(queue Q,int *e)
{
  if(qempty(Q))
  printf("队列是空的.");
  else
  Q->front=(Q->front+1)%MAXSIZE;
  *e=Q->elem[Q->front];
  return *e;
}
main()
{ cqueue Q;
  int a;
  printf("请输入循环队列中的数据:");
  scanf("%d",&a);
  while(a!=0)
  {
    enqueue(&Q,a);
    scanf("%d",&a);
  }
  while(!qempty(&Q))
  {
    ouqueue(&Q,&a);
    printf("%d",a);
    printf("  ");
  }

}

搜索更多相关主题的帖子: 队列　顺序　

第 2 楼

得分:0

图片附件: 游客没有浏览图片的权限，请登录或注册

第 3 楼

得分:5

Q.rear=0;
Q.front=0;在main函数里面加上这2个你没初始化变量

第 4 楼

得分:0

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct cilqueue
{ int elem[MAXSIZE];
  int front,rear;
}cqueue,*queue;
queue setnull(queue Q)
{
  Q->front=MAXSIZE-1;
  Q->rear=MAXSIZE-1;
  return Q;
}
int qempty(queue Q)
{
  if(Q->rear==Q->front)
  return 1;
  else
  return 0;
}
void enqueue(queue Q,int e)
{
  if(Q->front==(Q->rear+1)%MAXSIZE)
  printf("队列已经满了.");
  else
  {
    Q->rear=(Q->rear+1)%MAXSIZE;
    Q->elem[Q->rear]=e;
  }
}
int ouqueue(queue Q,int *e)
{
  if(qempty(Q))
  printf("队列是空的.");
  else
  Q->front=(Q->front+1)%MAXSIZE;
  *e=Q->elem[Q->front];
  return *e;
}
main()
{ cqueue Q;
  int a;
  setnull(&Q);
  printf("请输入循环队列中的数据:");
  scanf("%d",&a);
  while(a!=0)
  {
    enqueue(&Q,a);
    scanf("%d",&a);
  }
  while(!qempty(&Q))
  {
    ouqueue(&Q,&a);
    printf("%d",a);
    printf("  ");
  }

}
谢谢楼上的，我忘了初始化队列了……