STL Stack/Queue/Set常用函数

1.Stack栈             ---后进先出的值的排列

    栈（stack）是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照先进后出（FILO，First In Last Out）的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈也称为后进先出表。
    默认基于deque容器实现。栈stack的头文件为: #include <stack>
    STL中栈一共就5个常用操作函数：push() //在栈顶增加元素
top() //返回栈顶元素
pop() //移除栈顶元素
empty() //堆栈为空则返回真
size() //回栈中元素数目

2. queue单向队列       ---先进先出的值的排列

    queue队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。
    默认基于deque容器实现。
    STL中单向队列一共6个常用函数：front() //返回队列头部数据
back() //返回队列尾部数据
push(elem) //在队列尾部插入elem数据
pop() //队列头部数据出队
empty() //判断队列是否为空
size() //返回队列中数据个数
注意：pop()虽然会移除下一个元素，但是并不返回它。
front()和back()返回下一个元素但并不移除该元素。

3.set集合             ---由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序

    set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference)并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。
    STL中set容器的常用操作:  begin() //返回指向第一个元素的迭代器
end() //返回指向最后一个元素之后的迭代器，不是最后一个元素
clear() //清除所有元素
empty() //如果集合为空，返回true(真）
erase() //删除集合中的元素
find() //返回一个指向被查找到元素的迭代器，如果没找到则返回end()
insert() //在集合中插入元素
size() //集合中元素的数目
swap() //交换两个集合变量