头文件: Queue.h

typedef struct
{
  DataType queue[MaxQueueSize];
  int rear;                                          //队尾指针
  int front;                                        //队头指针
  int count;                                      //计数器
}SeqQueue;
//初始化
void QueueInitiate(SeqQueue *Q)
{
  Q->front=0;
  Q->rear=0;
  Q->count=0;
}
//判空
int QueueEmpty(SeqQueue Q)
{
  if(Q.count!=0)
    return 1;
  else
    return 0;
}
//入队列
int QueueAppend(SeqQueue *Q,DataType x)
{
  if(Q->count>0&&Q->rear==Q->front)
  {
    printf("队列已满无法插入!");
    return 0;
  }
  else
  {
    Q->queue[Q->rear]=x;                       //数据元素x插入队尾
    Q->rear=(Q->rear+1)%MaxQueueSize; //队尾指示器加1
    Q->count++;                                    //计数器加一
    return 1;
  }
}
//出队列
int QueueDelete(SeqQueue *Q,DataType *d)
{
  if(Q->count==0)
  {
    printf("队列已空无法出队列!");
    return 0;
  }
  else
  {
    *d=Q->queue[Q->front];                         //取出队头元素存入d中
    Q->front=(Q->front+1)%MaxQueueSize;  //队头指示器加1
    Q->count--;                                             //计数器减1
    return 1;
  }
}
//取队头数据元素
int QueueGet(SeqQueue Q,DataType *d)
{
  if(Q.count==0)
  {
    printf("队列已空无法出队列!");
    return 0;
  }
  else
  {
    *d=Q.queue[Q.front];
    return 1;
  }
}

源文件:

typedef int DataType;
#define MaxQueueSize 100
#include<stdio.h>
#include"Queue.h"
int main()
{
  int x;
  SeqQueue queue;
  QueueInitiate(&queue);
  for(int i=0;i<10;i++)
  {
    QueueAppend(&queue,i+1);
  }
  printf("出队列的序列为:\n");
  for(int j=0;j<10;j++)
  {
    QueueDelete(&queue,&x);
    printf("%d ",x);
  }
  return 0;
}

运行结果:

顺序循环队列(C语言实现)_c语言