stack容器

最新推荐文章于 2025-08-03 18:48:07 发布

weixin_30929295

最新推荐文章于 2025-08-03 18:48:07 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yuehouse/p/10091222.html

本文深入讲解了栈（stack）这一数据结构的特性，包括其先进后出（FILO）的工作原理，以及不允许遍历和随机存取的特点。文章还详细介绍了栈的常用API，如构造函数、赋值操作、数据存取和大小操作，并通过C++代码示例演示了如何使用栈进行元素的添加、获取和删除。

一、stack特性

stack是一种先进后出（first in last out，FILO）的数据结构，它只有一个出口，stack只允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取元素，只有栈顶元素可以被外界使用，也就是说stack不具有遍历行为，没有迭代器。

特性总结：

栈不能遍历，不支持随机存取，只能通过top从栈顶获取和删除元素。

二、stack常用API

1、stack构造函数

2、stack赋值操作

3、stack数据存取操作

4、stack大小操作

三、案例

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

void test()
{
    //stack初始化
    stack<int> s1;
    stack<int> s2(s1);

    //stack操作
    s1.push(10);
    s1.push(20);
    s1.push(30);
    s1.push(100);
    cout << "栈顶元素：" << s1.top() << endl;
    s1.pop();//删除栈顶元素

    //打印栈容器的数据
    while (!s1.empty())
    {
        cout << s1.top() << " ";
        s1.pop();
    }

    cout << "size:" << s1.size() << endl;
}

int main(void)
{
    test();
    return 0;
}