C++ queue 函数及用法

queue实现了一个先进先出的容器

定义 :

queue<typename> name; 

函数：

push()

push(x) 将 x 进行入队，时间复杂度为 O（1）。


front() ，back()

front（）和 back（）可以分别获得队首元素和队尾元素，时间复杂度为 O（1）。


pop()

pop（）令队首元素出队，时间复杂度为 O（1）。


empty()

empty() 检测 queue 是否为空，返回 true 则空，返回 false 则非空 。时间复杂度为 O（1）。


size()

size() 返回 queue 中元素的个数，时间复杂度为 O（1）。