8 STL-stack
重新系统学习c++语言，并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助，一起加油哦！
生命就像一朵花，要拼尽全力绽放！死磕自个儿，身心愉悦！
写在前面，本篇章主要介绍STL中常用容器stack。
1.1 stack的基本概念概念：
栈容器。
stack是一种先进后出（First In Last Out,FILO）的数据结构，它只有一个出口。
可以这样理解：
栈容器：可以想象成一只放砖块的小桶。
数据：是砖块，先放入的只能后拿出。即先进后出
先放入的砖块放到桶底（栈底），后放入的砖块在桶顶（栈顶）
stack特性：
- 栈容器符合 先进后出；
- 栈中只有栈顶元素才能被外界访问到，因此不允许遍历；
- 栈可以判断容器是否为空，empty()；
- 栈可以返回元素个数，size()；
- 栈中进入数据称为 入栈；
- 栈中拿出数据称为 出栈。
构造函数：
- stack
stk; //stack采用模板类实现，stack对象的默认构造形式 - stack(const stack& stk); //拷贝构造函数
赋值操作：
- stack& operator=(const stack& stk); //重载等号操作符
数据存取：
- push(elem); //向栈顶添加元素
- pop(); //从栈顶移除第一个元素
- top(); //返回栈顶元素
大小操作：
- empty(); //判断堆栈是否为空
- size(); //返回栈的大小
示例：
#include
#include
#include
using namespace std;
// 栈常用接口
void test() {
//stack stk; //stack采用模板类实现， stack对象的默认构造形式
stack s1;
s1.push(1);
s1.push(2);
s1.push(3);
//stack(const stack& stk); //拷贝构造函数
stack s2(s1);
//赋值操作：
//stack& operator=(const stack& stk); //重载等号操作符
stack s3;
s3 = s1;
//数据存取：
//push(elem); //向栈顶添加元素
//pop(); //从栈顶移除第一个元素
//top(); //返回栈顶元素
//大小操作：
//empty(); //判断堆栈是否为空
//size(); //返回栈的大小
while (!s1.empty()) {
cout << "s1 的栈顶元素为：" << s1.top() << endl;
s1.pop();
}
cout << "s1 的size为" << s1.size() << endl;
}
int main() {
test();
system("pause");
return 0;
}
总结以上是真正的电脑专家为你收集整理的8 STL-stack的全部内容，希望文章能够帮你解决所遇到的问题。
如果觉得真正的电脑专家网站内容还不错，欢迎将真正的电脑专家推荐给好友。
你可能想看：
最新文章
-
王长绅紫微斗数之廉贞天相在子午守财帛宫，命宫为武曲星
19分钟前 -
磁共振扫描操作磁共振冠脉成像（一）
33分钟前 -
“病急乱投医”
50分钟前 -
择日——吊用“太阳、太阴”吉神到宫的方法
1小时前 -
古诗词中的十大人生境界，古今一付笑谈中
1小时前 -
史上最全K线图大全：70种+42个K线组合图解
2小时前 -
明朝最大遗憾：崇祯若答应李自成条件，明朝不会灭亡，还灭了满清
2小时前 -
孔子语录100句（附释文）国学经典
2小时前
热门文章
-
业医必修——孙思邈《大医精诚》
1周前 -
怎样从门口看房屋吉凶
1周前 -
低估了广东的“甘蔗马蹄茅根水”，喝完半个小时就舒服了！
1周前 -
痰湿体质如何调理 最全痰湿体质调理方法(8)
1周前 -
自制家庭小咸菜
1周前 -
七彩神龙指标源码（八戒神龙主图无未来函数）
7天前 -
《奇门遁甲预测术》奇门：格局庚
6天前 -
10种朝鲜咸菜的腌制方法
7天前
有话要说...