头文件
#ifndef __SQQUENUE_H__
#define __SQQUENUE_H__
#define FALSE 0
#define TRUE 1
#define SIZE 10
typedef int Queue_data ;
typedef struct _queue
{
Queue_data data[SIZE];
int front; //定义头
int rear; //定义尾
}QUEUE;
//清空队列(初始化)
int Initqueue(QUEUE * q);
//判断队列空否
int QueueEmpty(QUEUE * q);
//进队
int PushQueue(QUEUE *q,Queue_data x);
//出队
int PopQueue(QUEUE *q,Queue_data *x);
//取队头
int GetQueue(QUEUE *q,Queue_data *x);
#endif
实现函数
#include<stdio.h>
#include<stdlib.h>
#include"SqQuenue.h"
#include"error.h"
//清空队列
int Initqueue(QUEUE* q)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
q->front = 0;
q->rear = 0;
}
//判断队列空否
int QueueEmpty(QUEUE * q)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
return q->front == q->rear ;
}
//判断队列满否
int QueueFull(QUEUE *q)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
return q->front == (q->rear+1)%SIZE;
}
//进队(从rear进队列)
int PushQueue(QUEUE *q,Queue_data x)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
if(QueueFull(q))
{
errno = QUEUE_FULL;
return FALSE;
}
q->rear = (q->rear+1) % SIZE;
q->data[q->rear] = x;
return TRUE;
}
//出队(从front出队列)
int PopQueue(QUEUE *q,Queue_data *x)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
if(QueueEmpty(q))
{
errno = QUEUE_EMPTY;
return FALSE;
}
q->front = (q->front +1) %SIZE;
*x = q->data[q->front];
return TRUE;
}
//取队头
int GetQueue(QUEUE *q,Queue_data *x)
{
if (q == NULL)
{
errno = ERROR;
return FALSE;
}
if(QueueEmpty(q) != TRUE)
{
errno = QUEUE_EMPTY;
return FALSE;
}
int index = (q->front + 1) % SIZE;
*x = q->data[index];
return TRUE;
}