堆栈的那些事儿（二）

最新推荐文章于 2025-08-16 16:21:23 发布

原创最新推荐文章于 2025-08-16 16:21:23 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请注明出处。

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何使用C++标准模板库(STL)中的stack容器实现堆栈数据结构。文章通过示例代码展示了基本操作如入栈、获取尺寸、返回栈顶元素及遍历堆栈的方法。

前言

上一个提到了通过数组和链表来实现堆栈，这里我们通过C++中的stl来实现堆栈。毕竟我们在实际应用的时候几乎不会自己去封装stack这样的数据结构，都是使用已经提供好的。

代码

#include<iostream>
#include<stack>
using namespace std;

int main() {
    stack<int> s;
    // 入栈
    for(int i=0; i < 5; i++)
        s.push(i);

    // 获取尺寸
    cout << "the size of stack " << s.size() << endl;

    // 注意这里的pop只是删除栈顶元素，并不会有返回值
    s.pop();
    cout << "the size of stack " << s.size() << endl;

    // 返回栈顶元素
    printf("%d\n", s.top());

    //遍历stack
    while(!s.empty()) {
        printf("%d ", s.top());
        s.pop();
    }

    printf("\n");
    return 0;
}