«

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

时间:2024-7-19 11:03     作者:韩俊     分类: Java


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

stack容器

1 简介

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

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

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

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

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
请按任意键继续. . .

标签: java

热门推荐