【C++】STL 容器 - stack 堆栈容器 ② ( stack 堆栈容器常用 api 简介 | stack#push 函数 | emplace 函数 | top 函数 | pop 函数 )

古城微笑少年丶 2024-02-05 18:24 19阅读 0赞

#### 文章目录 ####

*  一、 stack 堆栈容器常用 api 简介
 *   *  1、栈顶插入元素 - stack\#push 函数
     *  2、栈顶构造元素 - stack\#emplace 函数
     *  3、获取栈顶元素 - stack\#top 函数
     *  4、获取栈顶元素 - stack\#pop 函数
     *  5、获取栈顶元素 - stack\#empty 函数
 *  二、 代码示例
 *   *  1、代码示例
     *  2、执行结果

## 一、 stack 堆栈容器常用 api 简介 ##

--------------------

### 1、栈顶插入元素 - stack\#push 函数 ###

调用 stack 容器的 push 成员函数 , 可以在 堆栈容器的 栈顶插入一个元素 ;

**stack\#push 函数原型如下 :**

void push(const value_type& val);

stack\#push 函数 接受一个 常量引用参数 val , 这是要插入的元素 ;

将 val 元素压入栈顶 , 可能会 触发底层容器 的相应操作 , 如 : 分配内存等 ;

**特别注意 :** stack 堆栈容器 只能在 栈顶进行插入和删除元素的操作 , 不支持在 堆栈的 栈底 或 中部的位置 进行插入和删除操作 ;

### 2、栈顶构造元素 - stack\#emplace 函数 ###

调用 stack 容器的 emplace 成员函数 , 可以直接在 栈顶 构造元素 ;

使用 stack\#emplace 函数 向 栈顶添加元素 的优点是 避免了 不必要的 拷贝 或 移动 操作 , 提高了函数的性能 和 执行效率 ;

stack\#emplace 函数原型如下 :

void emplace(const value_type& val);

stack\#emplace 函数 接受一个 常量引用参数 val , 可以根据该参数的值在栈顶直接构造一个元素 ;

**特别注意 :** stack 堆栈容器 只能在 栈顶进行插入和删除元素的操作 , 不支持在 堆栈的 栈底 或 中部的位置 进行插入和删除操作 ;

### 3、获取栈顶元素 - stack\#top 函数 ###

调用 stack 容器的 top 成员函数 可以 获取栈顶元素 , 但不删除该元素 , 该元素仍然在 栈顶 , 只是读取 栈顶元素的值 ;

stack\#top 函数原型如下 :

const_reference top() const;

该函数返回的是一个 常量引用 , 该引用返回值表示栈顶元素的值 ;

由于 stack 的存取机制是 后进先出 , 最后插入的元素将位于栈顶 , 可以通过调用 top 函数 获取 栈顶元素引用 来查看栈顶元素的值 , 同时不会影响栈的元素结构 ;

### 4、获取栈顶元素 - stack\#pop 函数 ###

stack 容器的 pop 成员函数 用于删除栈顶的元素 , 该操作不会获取栈顶元素 , 只能删除 ;

stack\#pop 函数原型如下 :

void pop();

该函数没有参数 , 也没有返回值 , 其作用是 删除栈顶的元素 , 并减小栈的大小 ;

### 5、获取栈顶元素 - stack\#empty 函数 ###

调用 stack 容器的 empty 成员函数 可以检查栈是否为空 ;

stack\#empty 函数原型如下 :

bool empty() const;

*  函数参数 : 该函数没有参数 ;
 *  函数返回值 : 该函数返回一个布尔值 , 表示栈是否为空 ;
    
     *  如果栈为空 , 则返回 true ;
     *  如果栈不为空 , 否则返回 false ;

## 二、 代码示例 ##

--------------------

### 1、代码示例 ###

**代码示例 :**

#include "iostream"
    using namespace std;
    #include "stack"
    
    int main() {
        
    
        // 创建 stack 堆栈容器对象
        std::stack<int> s;
    
        // 入栈操作 , 插入元素 
        s.push(1);
        // 直接在栈顶构造元素
        s.emplace(2);
        s.push(3);
    
        // 出栈操作  
        while (!s.empty()) {
        
            // 打印栈顶元素
            std::cout << "栈顶元素 : " << s.top() << std::endl;
            // 出栈
            s.pop();
        }
    
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    };

### 2、执行结果 ###

**执行结果 :**

栈顶元素 : 3
    栈顶元素 : 2
    栈顶元素 : 1
    请按任意键继续. . .

![在这里插入图片描述][6199fe26dcac4f378e47260354c7512b.png]

[6199fe26dcac4f378e47260354c7512b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/53bd5a8718d946e783a26c5bb76ee8dc.png