C++ 适配器 —— queue 单向队列

1、queue

queue<int> q;

//查询元素
int a = q.front();
int b = q.back();

//增删元素
q.push(val);
q.pop();

//大小判断
q.empty();
q.size();

2、访问与查找中间元素

        只能访问首尾元素（访问方式看接口），中间元素无法访问、查找。

        需要访问中间元素，可以替换为：

        需要查找中间元素，可以替换为：unordered_multiset —— myset.find(key)，是log(k)的复杂度