【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  a

​

   常用函数：

​    size(); 这个栈的长度

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

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

​    top(); 返回栈顶元素

​    pop(); 弹出栈顶元素

#include
#include
using namespace std;

int main()
{
    stack stk;
    //入栈
    for(int i=0;i<10;i++){
        stk.push(i);
    }
    cout<<"栈的大小:"<
        cout< 
输出
 
栈的大小:10
 9
 8
 7
 6
 5
 4
 3
 2
 1
 0
 栈的大小:0
 
 
最后 
 
 
莫言真理无穷尽，寸进自有寸进欢·