0
点赞
收藏
分享

微信扫一扫

【c++STL——第四讲】stack系列 (常用知识点总结)


【c++STL——第四讲】stack系列 (常用知识点总结)_初始化

文章目录

  • ​​一、前言​​
  • ​​二、stack的初始化​​
  • ​​三、stack的常用函数​​
  • ​​四、stack的示例代码​​
  • ​​最后​​

一、前言

在 C++ 中,stack堆栈容器的标准头文件为 stack ,必须用宏语句 “#include ” 包含进来,才可对 stack 堆栈的程序进行编译。

1.stack是一种​​先进后出​​​(First In Last Out,FILO)的数据结构。
2.stack容器允许新增元素,移除元素,取得栈顶元素,但是​​​除了最顶端外,没有任何其他方法可以存取stack的其他元素。​​​换言之,stack不允许有遍历行为,所以​​stack不提供遍历功能,也不提供迭代器。​

二、stack的初始化

声明一个栈:stack <数据类型> 数据名  
如:stack <int>

三、stack的常用函数


size(); 这个栈的长度

empty(); 返回这个栈是否为空

push(); 向栈顶插入一个元素

top(); 返回栈顶元素

pop();

四、stack的示例代码

#include<iostream>
#include<stack>
using namespace std;

int main()
{
stack <int>stk;
//入栈
for(int i=0;i<10;i++){
stk.push(i);
}
cout<<"栈的大小:"<<stk.size()<<endl;
while(!stk.empty())
{
cout<<stk.top()<<endl;
stk.pop();
}
cout<<"栈的大小:"<<stk.size()<<endl;
return 0;
}

​输出​

栈的大小:10
9
8
7
6
5
4
3
2
1
0
栈的大小:0

最后

莫言真理无穷尽,寸进自有寸进欢

【c++STL——第四讲】stack系列 (常用知识点总结)_初始化_02



举报

相关推荐

0 条评论