继昨天说完队列之后,今天学习了循环队列,循环队列是解决数据溢出,所以就是将队列的头尾相接
循环队列存储
这里我们将front指向出队的第一个元素,rear指向入队的最后一个元素即可
初始化
初始化操作,建立一个空队列
SEQ_QUE *CreatSeqQueue(int maxlen)
{
SEQ_QUE *que = malloc(sizeof(SEQ_QUE));
if(NULL == que)
{
perror("fail to malloc");
return NULL;
}
que->pbase = malloc(maxlen * sizeof(DATA_TYPE));
if(NULL == que->pbase)
{
perror("fail to malloc")