stack容器的基本使用

这篇博客介绍了如何使用C++模板类实现一个Stack,并展示了其拷贝构造函数、赋值操作以及push、pop、top、empty和size等方法的用法。通过示例代码展示了如何使用Stack将整数的每一位按顺序输出,加深了对C++栈操作的理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

构造函数:

  • stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
  • stack(const stack &stk); //拷贝构造函数

赋值操作:

  • stack& operator=(const stack &stk); //重载等号操作符

方法:

  • push(elem) //入栈
  • pop() //出栈
  • top() //获取栈顶元素
  • empty() //判断是否为空栈
  • size() //获取栈的大小

示例:

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

void f1(int num){  //将一个整数的每一位按顺序输出
    stack<int> s;  //使用时需指定栈元素的类型
    while(num){
        s.push(num % 10);
        num /= 10;
    }
    while(!s.empty()){
        cout << s.top() << " ";
        s.pop();  //pop方法没有返回值
    }
}

int main(){
    f1(12085);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值