温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C++中的stack容器如何使用

发布时间:2023-03-31 11:41:47 来源:亿速云 阅读:85 作者:iii 栏目:开发技术

这篇文章主要讲解了“C++中的stack容器如何使用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C++中的stack容器如何使用”吧!

stack容器

1 简介

① stack是一种先进后出的容器,它只有一个出口。

② 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为。

③ 栈中进入数据称为:入栈 push

④ 栈中弹出数据称为:出栈 pop

C++中的stack容器如何使用

2 常用接口

① 功能描述:栈容器常用的对外接口。

② 构造函数:

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

③ 赋值操作:

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

④ 数据存取:

push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

⑤ 大小操作:

empty(); //判断堆栈是否为空
size(); //返回栈的大小
#include<iostream>
using namespace std;
#include <stack>
 
//栈stack容器
void test01()
{
    //特点:符合先进后出数据结构
    stack<int>s;
 
    //入栈
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);
 
    //只要栈不为空,查看栈顶,并且执行出栈操作
    while (!s.empty())
    {
        //查看栈顶元素
        cout << "栈顶元素为:" << s.size() << endl;
 
        //出栈
        s.pop();
    }
    cout << "栈的大小:" << s.size() << endl;
}
 
int main() {
    test01();
 
    system("pause");
 
    return 0;
 
}

运行结果:

栈顶元素为:4
栈顶元素为:3
栈顶元素为:2
栈顶元素为:1
栈的大小:0
请按任意键继续. . .

感谢各位的阅读,以上就是“C++中的stack容器如何使用”的内容了,经过本文的学习后,相信大家对C++中的stack容器如何使用这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI