数据结构之循环队列（C语言实现）

运用场景：接收或发送数据缓存

具体程序实现如下：

/**
 * 缓存队列长度
 */
#define CIRQUEUE_LEN                200  

typedef unsigned char u8;

typedef struct{
	u8 buf[CIRQUEUE_LEN];
	volatile u8 writeFull:1;   // 接收指针超过读指针一轮
	volatile u8 writeOverFlow:1;  // 溢出一轮
	volatile u8 readOverFlow:1;  // 溢出一轮
	u8 res:5;
	u8 waitReadLen;
	u8 *pRead;
	u8 *pWrite;
}CIRQUEUE;   // 循环队列

static CIRQUEUE cirQueue;

/**
 * 循环队列初始化
 */
void cqInit(void)
{
	cirQueue.pRead = cirQueue.buf;
	cirQueue.pWrite = cirQueue.buf;
	cirQueue.waitReadLen = 0;
	cirQueue.readOverFlow = 0;
	cirQueue.writeOverFlow = 0;
	cirQueue.writeFull = 0;
}

/**
 * 检查队列是否已满
 */
void checkFull(void)
{
	if((cirQueue.pWrite == cirQueue.pRead) && cirQueue.writeOverFlow)
	{ // 接收指针追上读指针，防止数据被覆盖，停止接收
		cirQueue.writeFull = 1;
	}
	else
	{
		cirQueue.writeFull = 0;
	}
}

/**
 * 检查队列长度
 */
void checkLen(void)
{
	if(cirQueue.writeFull)
	{
		cirQueue.waitReadLen = CIRQUEUE_LEN;
		return;
	}
	cirQueue.waitReadLen = (cirQueue.pRead <= cirQueue.pWrite) ? (u8)(cirQueue.pWrite - cirQueue.pRead) : (u8)(cirQueue.pRead - cirQueue.pWrite + CIRQUEUE_LEN);
}

/**
 *  * 读取循环队列
 * @param rByte 读取的字节
 * @return  1:读取成功     0：读取失败
 */
int cqRead(u8 *rByte)
{
	checkLen();
	if(!cirQueue.waitReadLen)
	{  // 
		return 0;
	}

	*rByte = *cirQueue.pRead++;
	cirQueue.writeFull = 0;
	if(cirQueue.pRead > (cirQueue.buf + CIRQUEUE_LEN - 1))
	{
		cirQueue.pRead = cirQueue.buf;
		cirQueue.writeOverFlow = 0;
	}
	return 1;
}

/**
 * 写入循环队列
 * @param wByte [description]
 * @return  1:写入成功     0：写入失败
 */
int cqWrite(u8 *wByte)
{
	checkFull();
	if(cirQueue.writeFull)
	{
		return 0;
	}

	*cirQueue.pWrite++ = *wByte;
	if(cirQueue.pWrite > (cirQueue.buf + CIRQUEUE_LEN - 1))
	{  // 超过一轮，回buf头
		cirQueue.pWrite = cirQueue.buf;
		cirQueue.writeOverFlow = 1;
	}
	return 1;
}