首页 > 代码库 > 数据结构——队列(Queues)
数据结构——队列(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的情况
数据结构——队列(Queues)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。