c++容器适配器栈和队列

//stack：栈

//queue：队列

//priority_queue：有优先级的队列，优先级高的在前

//size_type：一种类型，足以保存当前类型的最大对象的大小

//value_type：元素类型

//container_type：实现适配器的底层容器类型

 

cout << "===================stack===================" << endl;

 

stack sta;

sta.emplace(0);//由0构造

for (size_t ix = 0; ix < 5; ++ix)

{

sta.push(ix);//添加元素，压入栈顶

}

while (!sta.empty())

{

cout << sta.top() << endl;//弹出栈顶元素，但不删除

sta.pop();//删除栈顶元素

}

 

 

cout << "============queue==priority_queue=================" << endl;

//pop:删除queue首元素或priority_queue优先级最高的元素

queue que;

que.push(3);

que.push(4);//在尾部添加元素或priority_queue适当的位置添加元素

cout << que.front() << endl;//返回首元素不删除

cout << que.back() << endl;//返回尾元素不删除，只适用于queue

que.pop();

cout << que.front() << endl;

//top:返回优先级最高的元素，只适用于priority_queue

//emplace：构造