机智月光

文章
5
资源
0
加入时间
2年10月18天

数据结构(队列)队列的实现

队列是一种先进先出的线性表,只允许在队尾插入,在队头删除元素。队列也分为顺序队列和链队列队列的实现队列的顺序存储结构在队列的存储结构中,需要设置front和rear两个整形变量来分别指示队头元素和队尾元素(又称头指针和尾指针)。typedef struct { QElemType *base;//初始化时动态分配存储空间 int front;//头指针 int rear;//尾指针} SqQueue;循环队列当入队次数足够多时,我们会发现数据不能如队列了,但队列中还有剩余