stack容器的基本使用

最新推荐文章于 2022-10-19 17:49:54 发布

原创最新推荐文章于 2022-10-19 17:49:54 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stack #c++ #栈 #数据结构

数据结构专栏收录该内容

16 篇文章

订阅专栏

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

构造函数：

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);
}