【c++STL——第四讲】stack系列

大家好，我是quicklysleep，欢迎大家光临我的博客,算法学习笔记系列持续更新中~

---

文章目录

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

---

一、前言

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

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

---

二、stack的初始化

​声明一个栈：stack <数据类型> 数据名  
如：stack <int> a

三、stack的常用函数

​

   常用函数：

​    size(); 这个栈的长度

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

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

​    top(); 返回栈顶元素

​    pop(); d出栈顶元素

四、stack的示例代码

#include
#include
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

---

最后

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