STL容器之stack

一，基本概念

stack是一种后进先出的数据结构，它只有一个出口，它允许新添加元素，移除元素，取得顶端元素。但除了最顶端外，没有任何其他方法可以存取其中的其他元素，也就是，stack不允许随机访问。

二，具体的使用

push:将元素插入栈

pop：将元素弹出（元素必须符合后进先出的原则，且stack不提供走访功能，也不提供迭代器）

三，其中的成员函数

empty()堆栈为空则返回为真

pop()移除栈顶元素（不会返回栈顶元素的值）

push()在站定添加元素

size()返回栈中元素的数目

top()返回栈顶元素          //与其他的容器不同的函数

四，用法的代码举例


举例1，


#include<cstdio>

#include<stack>

#include<iostream>

using namespace std;

int main()

{

    stack<string> s;

    s.push("first");

    s.push("second");

    s.push("third");

    s.push("fourth");

    cout<<"s.size()="<<s.size()<<"\n";/输出s.size()=4;

    while(!s.empty())

    {

        cout<<"s.top()="<<s.top()<<"\n";

        s.pop();//不能改变或是减少（删除的作用）

    }

    cout<<"s.size()="<<s.size()<<"\n";

}

举例2，