循环队列的几种形式

来源:互联网 发布:网络购物的发展 编辑:程序博客网 时间:2024/05/19 06:39

一:

初始化head=0,tail=0,加入元素后,tail处无元素。满的时候(tial+1)%size==head,整个数组有一个位置没用到

二:

初始化head=0,tail=0,加入元素后,tail处有元素。满的时候(tail+1%size==head,整个数组有一个位置没用到

三:

初始化head=1,tail=0,加入元素后,tail处有元素。满的时候(tail+2)%size==head,整个数组有一个位置没用到

四:

初始化head=1,tail=0,加入元素后,tail处无元素。满的时候(tail+2)%size==head,整个数组有一个位置没用到


初始化head=1,tail=0,加入元素后,tail处有元素。满的时候(tail+2)%size==head,整个数组有一个位置没用到
1 0