C++ STL stack容器使用详解

一、stack容器概述

stack容器适配器是C++标准模板库(STL)中实现后进先出 (LIFO)数据结构的重要组件,它通过封装底层容器(如deque/vector/list)提供栈操作接口。

二、stack核心操作详解

1. 容器构造方式

cpp 复制代码
// 默认使用deque存储元素
stack<int> staInt;  

// 显式指定底层容器
stack<int, vector<int>> vecStack;
stack<int, list<int>> listStack;
stack<int, deque<int>> dequeStack;
  • deque:默认底层容器,支持快速首尾操作
  • vector :需要包含头文件<vector>
  • list :需要包含头文件<list>

2. 元素操作函数

cpp 复制代码
staInt.push(1);  // 压栈操作
staInt.push(2);
staInt.pop();    // 弹出栈顶元素(需保证栈非空)
staInt.push(3);

3. 栈顶访问与修改

cpp 复制代码
int& iTop = staInt.top();  // 获取栈顶的引用
iTop = 66;                // 通过引用直接修改栈顶值
staInt.top() = 88;        // 直接修改栈顶元素

4. 容器状态查询

cpp 复制代码
cout << "栈大小: " << staInt.size() << endl;
cout << "是否为空: " << boolalpha << staInt.empty() << endl;

5. 栈遍历与清空

cpp 复制代码
while (!staInt.empty()) {
    cout << staInt.top() << " ";
    staInt.pop();  // 必须弹出才能访问下层元素
}

三、关键特性解析

  1. 底层容器选择

    • vector :动态数组实现,push/pop需要O(1)摊销时间
    • list:链表实现,所有操作保证O(1)时间复杂度
    • deque(默认):分块数组实现,综合性能最优
  2. 元素访问特性

    • top()返回引用,可直接修改栈顶元素
    • 修改栈顶元素不会改变栈的结构特性
  3. 安全操作规范

    • 调用pop()前必须确保栈非空
    • 使用empty()判断替代size() == 0更高效

四、典型应用场景

  1. 函数调用栈模拟
  2. 括号匹配验证
  3. 表达式求值(逆波兰式)
  4. 撤销操作实现

五、完整代码回顾

cpp 复制代码
#include <iostream>
#include <vector>
#include <stack>
#include <list>
#include <deque>

using namespace std;

int main(void) {
    // stack对象的默认构造
    // stack<int> staInt;    // 默认使用deque存储元素
    // stack<int, vector<int>> staInt;
    // stack<int, list<int>> staInt;
    stack<int, deque<int>> staInt;

    // stack的push()与pop()方法
    staInt.push(1);
    staInt.push(2);
    // staInt.pop();
    staInt.push(3);

    // int iTop = staInt.top();
    int& iTop = staInt.top();
    iTop = 66;
    cout << "staInt.top: " << staInt.top() << endl;

    staInt.top() = 88;
    cout << "staInt.size: " << staInt.size() << endl;

    cout << "staInt.top: " << staInt.top() << endl;

    while (!staInt.empty()) {
        cout << staInt.top() << " ";
        staInt.pop(); // 栈顶的元素出栈
    }
    cout << endl;

    system("pause");
    return 0;
}

六、代码执行流程

  1. 使用deque作为底层容器构造栈
  2. 依次压入1、2、3(注释掉了pop操作)
  3. 演示通过引用修改栈顶元素
  4. 输出修改后的栈顶值
  5. 遍历并清空栈

输出结果:

复制代码
staInt.top: 66
staInt.size: 3
staInt.top: 88
88 2 1 

七、注意事项

  1. 空栈操作防护 :执行top()pop()前必须检查empty()
  2. 元素生命周期:存储对象时注意引用有效性
  3. 容器选择原则:根据操作频率选择最优底层容器
  4. 异常安全:修改栈顶元素时需考虑可能引发的异常
相关推荐
老虎06274 分钟前
数据结构(Java)--位运算
java·开发语言·数据结构
yanjiaweiya5 分钟前
云原生-集群管理续
java·开发语言·云原生
Swift社区6 分钟前
Swift 解 LeetCode 320:一行单词有多少种缩写可能?用回溯找全解
开发语言·leetcode·swift
写不出来就跑路11 分钟前
暑期实习感悟与经验分享:从校园到职场的成长之路
java·开发语言·经验分享·spring boot
小汉堡编程3 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
weixin_472339466 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击6 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
Eiceblue8 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
tan180°8 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
m0_555762908 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab