c++模板库之stack

这个翻译为栈的意思,被分类在STL的容器中。那么根据名字,我们也可以知道这个实现先进后出,具体是什么意思呢,且听我一一道来。

这个在模板库中,它有一个头文件,头文件是#include。很简单

#include
#include
using namespace std;
int main (void)
{
    
    return 0;
}

一,如何创建一个stack容器

格式和之前相同,stack 容器名。

后面不像vector,没有括号里,因为在我眼中这并不是数组,所以不需要有数组长度和初值

我比较愿意把他比喻成一个中转站,数据可以进去,也可以出来,但是这个容器它的进出特点是先进后出,

可以想象一下把一摞本子一本一本放进箱子,再一本一本拿出来的场景,一样的道理

我们之后要学的queue容器的特点是先进先出。

二,进栈,出栈

上面提到的这个比喻,在此刻显现了他的作用,

进栈:

格式:容器名.push(元素),

出栈:

格式:容器名.pop()

三,查看大小,判空,清空

这三个的操作和vector是一样的,所以我们少说两句

查看大小:容器名.size();

判空:容器名.empty();

清空:容器名.clear();

#include
#include
using namespace std;
int main (void)
{
    stack s;
    s.empty();//判断结果由零和一输出
    s.push(100);//100进栈
    s.push(200);//200进栈
    s.top();//先进后出,所以200出
    s.top();//显示的是下一个该出栈的人
    printf("%d",s.top());
    return 0;
}

c++模板库之stack_第1张图片

你可能感兴趣的:(c++,开发语言)