循环队列是 队列的一种特殊形式。首先介绍队列,然后引申出循环队列。
队列又称为“先进先出”FIFO线性表
限定插入操作只能在队尾进行,而删除操作只能在队首进行
队列也可以采用顺序存储结构或链表结构来实现,分别称为顺序队列和链队列
队列的顺序表示—顺序队列
用一组连续的存储单元依次存放从队首到队尾的元素,附设两个指针 head 和 tail 分别指向队首元素和队尾元素的位置,
(有的地方用 front 和 rear 表示)
当 head = tail = 0 时表示空队列
当插入新元素到队尾时,tail 加 1
当删除队首元素时,head 加 1,上图如果把 C 也删掉,那么就 head = tail 了
tail 始终指向队列元素的下一个位置
对应的操作:
队空:head=tail
求队长:tail - head
入队:新元素按 tail 指示位置加入,再将队尾指针加 1 ,即 tail = tail + 1
出队:将 head 指示的元素取出,再将队头指针加 1,即 head = head + 1
下面引入循环队列
入队,tail 指针变化: >tail = (t ...
公告
哇,又有大佬来看我の博客啦! 
标签
网站资讯
文章数目 :
37
本站总字数 :
117.1k
本站访客数 :
本站总访问量 :
最后更新时间 :