cirque.h

实现循环队列的小代码,可以加在自己的代码中,接口十分友好

#ifndef __CIRQUE_H
#define __CIRQUE_H


typedef char QueDataType;  //DataType的类型依赖于具体的应用
typedef struct
{ 
	int q_size;            //队列大小
	int q_front;           //头指针，队非空时指向队头元素
	int q_rear;            //尾指针，队非空时指向队尾元素的下一位置
	int q_count;           //计数器，记录队中元素总数
	QueDataType *q_data;
}CirQue;

/*malloc some space for queue data, and set initiate value for members*/
void InitQueue(CirQue *Q, int quesize);

/*destroy the queque, free the space the queue used*/
void DestQueue(CirQue *Q);

inline int QueueEmpty(CirQue *Q);
inline int QueueFull(CirQue *Q);

/*write data to the queqe*/
void EnQueue(CirQue *Q, QueDataType x);

/*read data from the queue*/
QueDataType DeQueue(CirQue *Q);

/*get the front data of the queue*/
QueDataType QueueFront(CirQue *Q);

#endif