STL : 栈 stack 与 队列 queue

Stack

• #include<stack>   using namespace std;

• 栈：LIFO，先进后出；

• 不允许遍历，仅仅一个出口，只有栈顶元素可被访问到。

Member functions

Name	Role	Notice
（constructor）	基本构造函数	指定元素数量以及默认值： std::list lis(10, 5);
empty	判断是否为空
size	返回当前的元素个数
top	返回最后一个安插的元素	reference & top( ); const_reference & top( );
push	安插一个元素
emplace	构造与安插元素
pop	移除容器内的下一个元素
swap	交换两个容器的内容

Queue

• #include<queue>    using namespace std;

• 队列：FIFO，先进先出；

• 仅仅两个出口，不允许遍历，只能访问容器适配器的第一个和最后一个元素；

• 只能在容器末尾添加元素，只能在容器头部移除元素；

• 和 stack 一样，queue 没有迭代器，不可直接访问所有元素，访问元素唯一的方式就是遍历容器，并移除访问过的每一个元素；

• queue 的实际使用。

Member Functions

Name	Role	Notice
queue	拷贝构造	queue(const queue & q)
front	返回队首元素
back	返回队尾元素
push	队尾添加一个元素副本	入队 O(1)
pop	删除第一个元素	出队 O(1)
size	返回队列中元素个数	返回值类型 Unsigned int
emplace	用传给 emplace() 的参数调用 T 的构造 函数，在 queue 的尾部生成对象