stack容器详解

• 1. stack基本概念
• 2. stack常用接口

概念：stack是一种先进后出的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

栈中进入数据称为——入栈push。

栈中弹出数据称为——出栈pop。

功能描述：栈容器常用的对外接口。

构造函数：

• stack stk;//stack采用模板类实现，stack对象的默认构造形式
• stack(const stack &stk);//拷贝构造函数

赋值操作：

• stack& operator=(const stack &stk);//重载等号操作符

数据存取：

• push(elem);//向栈顶添加元素
• pop();//从栈顶移除第一个元素
• top();//返回栈顶元素

大小操作：

• empty();//判断堆栈是否为空
• size();//返回栈的大小

示例：

#include
#include
using namespace std;

//栈stack容器
void test1(){
    //特点：符合先进后出的数据结构
    stack s;
    
    //入栈
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);

    cout<<"栈的大小："< 
 
小结：
 
入栈——push
出栈——pop
返回栈顶——top
判断栈是否为空——empty
返回栈大小——size
 
 
参考视频：https://www.bilibili.com/video/BV1et411b73Z?p=211