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

一、stack是啥？

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

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

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

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

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

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

s.push(类型); // 入栈
s.pop(类型);//出栈
s.top(); //访问栈顶