queue的优势
1、动态分配空间。
queue的劣势
1、操作缓慢。比起手写队列来说。
基本操作:
push(x)
将x压入队列的末端
pop()
弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
front()
返回第一个元素(队顶元素)
back()
返回最后被压入的元素(队尾元素)
empty()
当队列为空时,返回true
size()
返回队列的长度
使用方法:
头文件:
#include <queue>
声明方法:
1、普通声明
queue<int>q;
2、结构体
struct node
{
int x, y;
};
queue<node>q;