stl stack 和 queue 的基本操作和理解

  感觉自己写的没别人写的那么好，于是原创变成了转载。

  但是还是为了让自己理解更透彻，加上了一些自己理解，用个词来形容就是    创新   *-* 。

  转载地址：http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html

1、stack --- 后进先出 ----  LIFO 

    stack 模板类的定义在<stack>头文件中。
    stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型         时，默认的容器类型为deque。   
    定义stack 对象的示例代码如下：
    stack<int> s1;
    stack<string> s2;

    stack<char> s3, 

    stack< double >s4   * - * . float 应该也可以。

    stack<long long int> s5 .  

    stack 的基本操作有：
    入栈，如例：s.push(x); 
    出栈，如例：s.pop();  注意， 出栈操作只是删除栈顶元素，并不返回该元素。 
    访问栈顶，如例：s.top()
    判断栈空，如例：s.empty()，当栈空时，返回true。
    访问栈中的元素个数，如例：s.size()。

2. queue  ---  先进先出 ---- FIFO 

    queue 模板类的定义在<queue>头文件中。

    与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，     默认为deque 类型。

    定义queue 对象的示例代码如下：
    queue<int> q1;
    queue<double> q2;

    元素类型和stack 一样 通吃。

    queue 的基本操作有：
    入队，如例：q.push(x); 将x 接到队列的末端。
    出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
    访问队首元素，如例：q.front()，即最早被压入队列的元素。
    访问队尾元素，如例：q.back()，即最后被压入队列的元素。
    判断队列空，如例：q.empty()，当队列空时，返回true。
    访问队列中的元素个数，如例：q.size().