Ⅰ. queue的用法
1.queue对象的创建
void test_queue1()
{
queue<int> q;
}
2.queue的销毁
3.queue的增(入队列)
void test_queue2()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
q.push(4);
}
4.queue的删(出队列)
void test_queue3()
{
queue<int> q;
q.pop();
}
5.queue的查(无)
6.queue的改(无)
Ⅱ. queue的底层原理
#include<list>
using namespace std;
template<class T,class container = list<T>>
class queue
{
public:
void push(const T& x)
{
_con.push_back(x);
}
void pop()
{
_con.pop_front();
}
const T& front()
{
return _con.front();
}
const T& back()
{
return _con.back();
}
size_t size()
{
return _con.size();
}
bool empty()
{
return _con.empty();
}
private:
container _con;
};