队列ADT实现

队列也比较的简单，先进先出。流行的做法也是用数组实现。

结构体如下：

struct Queue
{
 int capacity;
 int front;
 int rear;
 int size;
 int *num;
};

 

直接上参考代码了：

#include<stdio.h>
#include<stdlib.h>

struct Queue
{
 int capacity;
 int front;
 int rear;
 int size;
 int *num;
};
typedef struct Queue queue;

/*创建一个空的队列
形参代表这个队列的长度最大是多少*/
queue *createQueue(int capacity)
{
 queue *Q = (queue*)malloc(sizeof(queue));
 Q->capacity=capacity;
 Q->front = Q->rear =0;
 Q->size=0;
 Q->num=(int*)malloc(sizeof(int)*capacity);
 return Q;
}

/*判断一个队列是否为空
为空的话返回1，否则返回0*/
int isEmpty(queue* Q)
{
 return Q->size==0?1:0;
}

/*判断一个队列是否为满
满的话返回1，否则返回0*/
int isFull(queue*Q)
{
 return Q->size==Q->capacity?1:0;
}

/*入队*/
void inQueue(int x, queue* Q)
{
 if(isFull(Q))
 {
  printf("Queue is full\n");
  exit(1);
 }
 Q->size++;
 Q->num[Q->rear++]=x;
 if(Q->rear ==Q->capacity)
  Q->rear=0;//使用循环数组方式
}

/*出队
返回元素的值*/
int outQueue(queue *Q)
{
 int temp;
 if(isEmpty(Q))
 {
  printf("Queue is empty\n");
  exit(1);
 }
 temp=Q->num[Q->front];
 Q->size--;
 Q->front++;
 if(Q->front==Q->capacity)
  Q->front=0;
 return temp;
}

/*释放队列所占的空间*/
void deleteQueue(queue* Q)
{
 if(Q!=NULL)
 {
  free(Q->num);
  free(Q);
 }
}