C++ 栈 stack 用法简述

已于 2022-04-13 17:13:16 修改
阅读量1.8k 收藏 9
点赞数
分类专栏： STL 文章标签： C++ STL
于 2018-02-05 14:20:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yu_L2/article/details/79259650
版权

栈实现了后进先出的数据结构。栈仅允许在一端进行插入（push）和删除（pop）运算。

在 C++ 中使用栈要引入头文件。

#include<stack>

声明

在构造栈时，要指定存储数据类型，它可以是整型、字符型等，也可以是类或者其它类型。例如。

stack<int> s;      // 命名为s的栈用来存储整型数据
stack<double> s2;   // 命名为s2的栈用来存储双精度浮点型数据

赋值

存在两个类型相同的

最低0.47元/天 解锁文章
笨蛋程序员
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 栈（stack）使用简述
Flag_ing的博客
03-17 9115
目录 1、有关函数的作用 2、测试用例 至于栈的结构与原理（先入后出）这里就不细说了，这里主要记录下 C++ 的头文件 <stack> 有关栈的操作是如何使用的。 1、有关函数的作用 stack<type> s; 定义一个参数类型为 type 的栈 s.push() 压栈，无返回值 s.emplace() 压栈，无返回值（与push的区别下面细说） s.pop() 栈顶元素出栈，不返回元素，无返回值 s
C++栈(stack)详解
w_m_x_d的博客
06-26 1589
C++栈详解
c++ 实现计算器（数据结构——栈）
weixin_45956544的博客
11-27 8026
数据结构课程设计——计算器 目录（可跳转） 文章目录1 项目介绍1.1 背景分析1.2 功能分析2 类结构设计3 功能实现3.1 输入功能3.2 合法性检测3.3 中缀转后缀+计算4 亮点和小结4.1 代码亮点简述4.2 项目小结/心得 1 项目介绍 1.1 背景分析   计算器，广泛应用于商业交易中，是必备的办公用品之一，也被称作“第一代电子计算机”。与计算机相同，它的内部也由逻辑电路组成，其功能实现也离不开对各条语句的分析，从而解析复杂的表达式，按照计算规则得到正确的结果。   我们平时最常接触的
【记录】【C++】【栈】【数据结构实验】（四）
Mr_StrangeMind的博客
11-09 699
目录一、实验作业相关要求二、源代码三、作业提交的文档内容 一、实验作业相关要求 实验四 栈和队列 1、实验目的与要求 1）熟悉栈、队列的类型定义和基本操作； 2）灵活应用栈、队列解决具体应用问题。 2、实验内容 1.判断回文数，回文是指正读反读均相同的字符序列，如“1221”和“12321”均是回文，但“1234”不是回文。 请写一个算法判定给定的字符向量是否为回文。 (提示：将一半字符入栈)。 2.输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数
C++ STL之容器简述
Inthesilence的博客
06-07 322
C++之STL容器简述 C++中STL中的容器是一种数据结构类型，每种容器都有属于自己的操作集和数据特点。容器之所以受到众多C++爱好者以及开发人员的青睐，就是因为容器使用起来非常方便，对于数据的存储，访问，更新，删除等操作可以很方便地实现，尽管任何一种容器不是万能的，不会对所有操作都具有非常优良的时间和空间复杂度，但C++提供了多种不同的容器，每种容器都有其适应的场景，几乎可以满足大部分的需求 C++的STL标准模板库提供了多种容器，例如数组vector，链表list，集合set，映射map等，这些容
C++ STL简述
m0_37357063的博客
07-11 240
目录一、STL 1二、string字符串 3三、vector 5一、STL1.STL简介STL的代码分三类：algorithm(算法)、container(容器)和iterator(迭代器)，几乎所有的代码都采用了模板类和模板函数的方式。在C++标准中，STL被组织为13个头文件：&lt;algorithm&gt;、&lt;deque&gt;、&lt;functional&gt;、&lt;iter...
类和对象的简述（c++篇）
最新发布
2401_82648291的博客
07-17 687
c++类和对象简述
C++ 面试八股文总结 -- 内存
m0_47999117的博客
04-24 1004
C++ 面试八股文总结 -- 内存
C++之STL（简述）（蓝桥杯备战）
zysns的博客
01-22 4439
2019年是我第一次参加蓝桥杯比赛。 在2019年的蓝桥杯中，我选择了C/C++B组的比赛。 在C++组的比赛中，STL是被允许使用的。而且在一些时候可以简化代码长度，提高代码效率。但在之前的学习中，我们并没有对STL有什么接触，因此专门抽出一段时间对STL进行学习。 由于本次是专门针对蓝桥杯对STL进行学习，因此在很多方面对STL不会进行深入的研究，只会要求在比赛中能够在API文档的帮助下...
leetcode算法每天一题 020: 有效的括号(c++ stack＜＞ queue＜＞的简单使用 )
ResumeProject的博客
11-13 294
【代码】leetcode算法每天一题 020: 有效的括号(c++ stack＜＞ queue＜＞的简单使用 )
C++ push方法与push_back方法的使用与区别
01-21
此外，本文还将简述push对应的stack与queue系列，常见方法的介绍，以及与push_back相对应的vector系列常见方法介绍。详见下文。 list 也是使用 push_back . 【正文】 push_back 方法介绍 vector::void push_back ...
C++ for quantitative finance
05-06
这部分详细解释了迭代器的概念、分类及使用方法。 **6.3.1 迭代器类别** 迭代器分为输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器等几种类别。 **6.3.2 迭代器适配器** 迭代器适配器用于改变...
c++面试题
03-31
3. **简述C++中的智能指针及其用途。** - 智能指针是一类特殊的指针类型，它们通过在指针的基础上添加额外的功能来管理资源。比如`std::shared_ptr`和`std::unique_ptr`能够自动管理内存，减少内存泄漏的风险。 ...
电大作业,面向对象程序设计大作业答案.pdf
09-30
`StackItem`是堆栈元素类，而`Stack`是堆栈类，它包含了对堆栈元素的添加（压栈）、移除（弹栈）以及检查栈顶元素等操作。 7. **C++编程基础**：所有题目都涉及到基本的C++编程知识，包括函数定义、条件语句（如`if...
Java Interview Questions.pdf
09-07
3. **Java中的堆内存（Heap）和栈内存（Stack）有何不同？** 堆内存主要用来存储对象实例，是全局分配区域，垃圾回收机制会自动管理。栈内存则用于存储方法调用时的局部变量和方法参数，它的生命周期与所属的方法...
C++ STL 集合set
算法笨蛋
02-10 9091
本文主要简述集合的原理和实现，便于快速学习和查阅。 集合的原理 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。 另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。 ...
C++ 队列 queue 用法简述
算法笨蛋
02-05 5440
本篇文章主要简介队列的原理以及实现，便于学习和查阅。 队列的原理 queue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插入只能在队尾，元素的删除只能在队首，如图是一个队列容器数据结构示意图。 队列的实现 1.头文件 #include 用队列时记得要写上这个头文件。 2.定义 queue name; Data_ty
C++11 unordered_map
算法笨蛋
03-01 1166
unordered_map 在头文件 <unordered_map> 中定义，它是一个包含键-值对的关联容器（键是唯一的）。其内部存储没有特定的顺序，值是根据键的哈希值进行存储，计算哈希值的速度是很快的，因此查找、插入、删除都是常数时间。 #include <unordered_map> 初始化 unordered_map<int, int> u = {{2, 4}, {4, 16}}; 在尖括号中给出键和值的数据类型，这里都是整型，利用列表的形式可以初始化。 插入修
c++内置的stack栈基本用法
04-05
C语言内置的stack栈可以通过使用标准库中的<stack.h>头文件来实现。下面是stack的基本用法： 1. 创建一个stack变量： ```c #include <stack.h> stack s; ``` 2. 向stack中添加元素： ```c stack_push(&s, 10); //将10压入stack栈顶 stack_push(&s, 20); //将20压入stack栈顶 ``` 3. 从stack中取出元素： ```c int x = stack_pop(&s); //从stack栈顶取出元素，并赋值给x ``` 4. 获取stack栈顶元素： ```c int top = stack_top(&s); //获取stack栈顶元素，但不弹出 ``` 5. 判断stack是否为空： ```c int empty = stack_empty(&s); //如果stack为空，返回1；否则返回0 ``` 6. 获取stack中元素的数量： ```c int size = stack_size(&s); //获取stack中元素的数量 ``` 需要注意的是，在使用stack时，需要先初始化一个空的stack，否则会出现未定义的行为。同时，在使用stack_push()函数时，需要保证stack未满，否则会出现栈溢出的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值