stack容器基本操作

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

void f1()
{
    stack<int> s1;

    //入栈
    for(int i = 0; i < 10; i++)
    {
        s1.push(i + 1);
    }
    cout << "栈的大小为: " << s1.size() << endl;

    //出栈
    while (!s1.empty())
    {
        int temp = s1.top(); //获取栈顶元素
        cout << temp << " ";
        s1.pop();        //弹出栈顶元素
    }
}

//定义一个人结点
class Person
{
public:
    int age;
    char name[20];
public:
    void prinT()
    {
        cout << "age: " << age << endl;
    }
};

void f2()
{
    Person p1, p2, p3;
    p1.age = 11;
    p2.age = 12;
    p3.age = 13;

    stack<Person> p;
    p.push(p1);
    p.push(p2);
    p.push(p3);

    while(!p.empty())
    {
        Person temp = p.top();
        temp.prinT();
        p.pop();
    }
}


int main()
{
    //f1();
    f2();
    return 0;
}
### C++ STL `stack` 容器常用操作及示例 #### 构造函数与基本概念 `std::stack` 是 C++ 标准模板库 (STL) 中的一个适配器容器,它提供了后进先出(LIFO, Last In First Out)的数据结构。该容器基于其他序列容器(如 `deque`, `vector` 或者 `list`),默认情况下使用的是 `deque`。 #### 基本成员函数介绍 - **构造函数** 可以通过指定底层容器来创建一个新的栈实例[^5]。 - **赋值操作** 支持复制赋值语义,即可以通过重载等号操作符实现两个栈之间的赋值[^1]: ```cpp stack& operator=(const stack &stk); ``` - **入栈 (`push`) 和 出栈 (`pop`)** 使用 `push()` 方法可以向栈顶添加新元素;而 `pop()` 则用于移除当前位于栈顶的元素。需要注意的是,`pop()` 不返回任何值,如果想要获取被弹出的元素,则应该在此之前调用 `top()` 获取其副本[^2]: ```cpp s.push(value); // 将 value 添加到栈顶 s.pop(); // 移除栈顶元素 ``` - **访问栈顶元素 (`top`)** 当栈不为空时,可通过 `top()` 访问最上面的那个元素: ```cpp T& top(); const T& top() const; ``` - **判断是否为空 (`empty`)** 调用此方法可检测栈内是否有剩余项存在: ```cpp bool empty() const noexcept; ``` - **查询大小 (`size`)** 返回栈中存储了多少个元素。注意并非所有版本都支持这个功能,在某些编译环境下可能不可用或者效率较低,因此建议谨慎使用: ```cpp size_type size() const; ``` #### 示例代码展示 下面给出一段完整的程序演示如何利用上述提到的各种接口完成简单的堆栈管理任务: ```cpp #include <iostream> #include <stack> using namespace std; int main(){ // 创建 stack 对象并执行一系列操作 std::stack<int> myStack; // 入栈测试 for(int i = 0 ; i<3 ; ++i){ cout << "Pushing element: "<< i+1<< endl; myStack.push(i + 1); } // 查看栈的状态 cout<<"\nCurrent Stack Status:"<<endl; while(!myStack.empty()){ cout<<"Top Element is :"<<myStack.top()<<endl; myStack.pop(); } return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值