数据结构——队列(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的情况

原文地址:https://www.cnblogs.com/verlen11/p/4189398.html