返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++中stack容器的使用
  • 166
分享到

C++中stack容器的使用

C++stack容器 2023-05-13 20:05:23 166人浏览 八月长安
摘要

目录一、stack容器1.1 简介1.2 常用接口一、stack容器 1.1 简介 ① stack是一种先进后出的容器,它只有一个出口。 ② 栈中只有顶端的元素才可以被外界使用,因此

一、stack容器

1.1 简介

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

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

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

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

1.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容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C++中stack容器的使用

本文链接: https://lsjlt.com/news/202709.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • C++中stack容器的使用
    目录一、stack容器1.1 简介1.2 常用接口一、stack容器 1.1 简介 ① stack是一种先进后出的容器,它只有一个出口。 ② 栈中只有顶端的元素才可以被外界使用,因此...
    99+
    2023-05-13
    C++ stack容器
  • C++中的stack容器如何使用
    这篇文章主要讲解了“C++中的stack容器如何使用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C++中的stack容器如何使用”吧!stack容器1 简介① stack是一种先进后出的容...
    99+
    2023-07-05
  • C++线程安全容器stack和queue的使用详细介绍
    目录线程安全的容器栈threadsafe_stack线程安全的容器队列threadsafe_queue要构建线程安全的数据结构, 关注几点: 若某线程破坏了数据结构的不变量, 保证其...
    99+
    2024-04-02
  • c++中stack函数用法
    c++ 中 stack 函数用于实现堆栈数据结构,它是一个后进先出的 (lifo) 数据结构。stack 类提供了 push()、pop()、top() 和 empty() 成员函数,分...
    99+
    2024-05-08
    c++ 标准库
  • C++STL中vector容器的使用
    目录一、vector(1)区分size()和capacity()(2)迭代器失效(3)区分const_iterator和const iterator(4)区分reserve()和re...
    99+
    2024-04-02
  • c++中的stack和dequeue解析
    目录stack介绍stack的定义stack的数据插入stack中数据的个数stack数据删除stack中数据的查看判断stack对象是否为空stack对象的数据交换queue的介绍...
    99+
    2023-05-18
    c++ stack和dequeue c++ stack
  • C++ 超详细讲解stack与queue的使用
    目录stack介绍和使用模拟实现stack的使用例题最小栈栈的弹出压入序列逆波兰表达式求值queue模拟实现容器适配器deque简介priority_queue优先级队列priori...
    99+
    2024-04-02
  • C#中泛型容器Stack<T>的用法并实现”撤销/重做”功能
    .Net为我们提供了众多的泛型集合。比如,Stack<T>先进后出,Queue<T>先进先出,List<T>集合元素可排序,支持索引,Linked...
    99+
    2022-11-13
    C# 泛型容器 Stack<T> 撤销功能 重做功能
  • C++中queue容器的具体使用
    目录一、queue容器1.1 简介1.2 常用接口一、queue容器 1.1 简介 ① queue是一种先进先出的数据结构,它有两个出口。 ② 队列容器允许一段新增元素,从另一端移...
    99+
    2023-05-13
    C++ queue容器 C++ queue
  • C++中map容器的具体使用
    目录一、map容器1.1 简介1.2 pair对组的创建1.3 map容器构造和赋值1.4 map容器大小和交换1.5 map容器插入和删除1.6 map容器查找和统计1.7 map...
    99+
    2023-05-13
    C++ map容器
  • C++中的map容器如何使用
    这篇“C++中的map容器如何使用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C++中的map容器如何使用”文章吧。一、m...
    99+
    2023-07-05
  • C++中Stack(栈)的使用方法与基本操作详解
    目录一、stack概述二、stack的基本操作1、头文件2、stack创建方式3、栈顶和栈底操作4、元素添加和删除5、栈的大小操作6、判断栈是否为空三、stack的实际应用一、sta...
    99+
    2023-05-19
    C++ Stack栈用法 C++ Stack C++ 栈
  • stack如何在java中使用
    stack如何在java中使用?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。java中stack类继承于vector,其特性为后进先出(lastinfirstout).入栈...
    99+
    2023-05-30
    java stack
  • C++中如何使用deque容器
    这篇文章主要介绍了C++中如何使用deque容器,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。 deque 是 double-ended queue 的缩写,又称双...
    99+
    2023-06-15
  • C++中queue容器如何使用
    这篇“C++中queue容器如何使用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C++中queue容器如何使用”文章吧。q...
    99+
    2023-07-05
  • C++20中的span容器怎么使用
    这篇“C++20中的span容器怎么使用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C++20中的span容器怎么使用”文...
    99+
    2023-07-05
  • C++stack与queue使用方法详细讲解
    目录Stack的介绍和使用stack的默认定义的模板stack的使用queue的介绍和使用queue的默认定义的模板queue的使用Stack的介绍和使用 stack的文档介绍 st...
    99+
    2023-01-04
    C++ stack与queue C++ stack使用方法 C++ queue使用方法
  • C++中的容器和迭代器怎么使用
    在C++中,容器和迭代器是用来存储和访问数据的重要概念。容器是一种数据结构,用来存储多个元素,而迭代器是一种指针-like 对象,用...
    99+
    2024-03-11
    C++
  • 怎么在C++中使用deque容器
    这篇文章给大家介绍怎么在C++中使用deque容器,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。deque(双端队列)是由一段一段的定量连续空间构成,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速。 在中间部分...
    99+
    2023-06-15
  • C++ deque容器的具体使用
     deque 是 double-ended queue 的缩写,又称双端队列容器。 和 vector 不同的是,deque 还擅长在序列头部添加或删除元素,所耗费的时间复杂...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作