数据结构——队列（Queues）

队列的存储特性：FIFO（first in first out）即先进先出原则

 

单向/双向队列

*优先队列（与queue不同）

 

存储方式：

　　　　带尾指针的单向链表 / 数组

 

queue类：

queue();

bool empty() const;

T &front();　　//最先入的 队首元素

const T &front() const;

void pop();　　//删除队首元素

void push(const T &item);　　//加在队列尾

int size() const;

 

循环队列（数组存储方式的优化）：

定义一个计数器判断是否满 令4+1=0

动态更新front&&back指针

 

避免 空间有余却无法push的情况