FIFO队列(First In First Out)和优先队列

来源:互联网 发布:如何才能成为程序员 编辑:程序博客网 时间:2024/06/07 02:14

queue<类型名> q;
q.size() — 返回队列中元素个数
q.empty() — 若队列为空,返回true ,否则返回false
q.pop() — 删除队首元素,但不返回其值
q.front() — 返回队首元素的值,但不删除(仅适用于FIFO队列)
q.back() — 返回队尾元素的值,但不删除(仅适用于FIFO队列)
q.top() — 返回具有最高优先级的元素的值,但不删除该元素(仅适用于优先队列)
q.push(目标元素) — 对于queue,在队尾压入一个新元素/对于priority_queue,在基于优先级的恰当位置插入新元素

原创粉丝点击