【笔记】C++的stack容器

发表于 更新于 分类于 阅读次数：

前言

C++的stack容器学习笔记
stack容器的数据结构是栈，遵循先进后出的规则
因为栈只有栈顶能被访问，所以栈不能被遍历

引入头文件

1
#include <stack>

构造

空构造

1
stack<T> s;

拷贝构造

1
stack<T> s(s);

赋值

1
s = s;

容量和大小的操作

容器是否为空

1
s.empty();

获取容器中元素的个数

1
s.size();

增（入栈）

  • 向栈顶添加元素

<element>：元素

1
s.push(<element>);

删（出栈）

  • 删除栈顶元素，并返回栈顶元素的值
1
s.pop();

查

  • 获取栈顶元素
1
s.top();

完成

参考文献

哔哩哔哩——黑马程序员