C语言STL队列基础，如何实现长尾词疑问？

本文共计339个文字，预计阅读时间需要2分钟。

队列+特性：在队列的一端插入元素，在另一端取出元素，具有先进先出的特点，插入和删除操作都比较快。适用情况：需要先进先出结构时使用。头文件：通常使用 `` 头文件。

queue 队列

1、特性

在一端插入元素，在一端取出元素，具有先进先出的特点，插入和删除都较快。

2、适用情况

需要一个先进先出结构时使用。

3、头文件

#include<queue>

4、复杂度

插入：push()，O(1) 删除：pop()，O(1) 查找（队列头）：front()，O(1)

5、定义及常用函数

//默认为用deque容器实现的queue； queue<int>q1; queue<double>q2; queue＜char＞q3； //用list容器实现的queue queue＜char, list＜char＞＞q1； //用deque容器实现的queue queue＜int, deque＜int＞＞q2；

push() 在队尾插入一个元素 pop() 删除队列第一个元素 size() 返回队列中元素个数 empty() 如果队列空则返回true front() 返回队列中的第一个元素 back() 返回队列中最后一个元素