---

1）采用链式存储结构

2）采用不带头结点的循环单链表；

默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点

出队，先删除元素，再向后移动队头指针

当队头指针=队尾指针时，队空

当当队尾指针->next=队头指针，队空

3）

4）采用不带头结点的循环单链表；

默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点

出队，先删除元素，再向后移动队头指针