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()       //交换两个集合变量