插入 / 删除 元素操作 时间复杂度是 O(1) ;
queue 队列容器 提供的 api 成员函数 与 stack 堆栈容器 类似 , 只提供有限的成员函数 , 如 :
queue#push 函数 :...pop 函数 , 可以删除 队头的元素 ;
queue#pop 函数原型如下 :
void pop();
queue#pop 函数 没有 参数 和 返回值 , 直接将 队首元素 直接删除 , 也无法获取到队首元素...;
使用 queue#pop 函数 删除队首元素前 , 先检查 queue 队列是否为空 , 如果为空 , 强行删除队首元素会导致程序崩溃 ;
queue 容器 的元素插入删除位置限定 :
队尾 只能插入元素..., 只是将值读取出来 ;
queue#front 函数原型 :
const_reference front() const;
queue#front 函数 没有参数 , 返回值是一个常量引用 , 表示读取的队列的头部元素...;
如果 queue 队列为空 , 调用 front 函数会导致未定义行为 , 程序直接崩溃 ; 在使用 front 函数之前 , 通常需要先检查队列是否为空 , 可以使用 empty 函数来实现 ;