c++学习01——stack的学习

一、stack是啥？

stack是栈，一种数据类型 。 一种先进后出的数据类型， 在c++stl中有该类型， 他的定义在<stack>头文件中。

二、C++stack容器的定义：

    stack模板类需要两个模板参数，  一个是元素类型（int double 结构体类型什么都行），一个是容器类型（什么是容器类型 就是stack的底层实现 比如 我们在c中用数组实现栈），但只有元素类型是必要的， 在不指定容器类型时， 默认的容器类型为deque(双向队列)。

stack <元素类型，容器类型 > 标识符;

三、C++ stack容器的方法：

    s.empty(); //判断是否为空 返回值为bool类型  栈为空返回1  否则返回0
    s.size();//访问栈的个数  范围值 为 栈内元素的个数        
    
    s.push(类型); // 入栈 
    s.pop(类型);//出栈
    s.top(); //访问栈顶