C++——STL——栈(stack)

2024-08-28 23:04
文章标签 c++ stack stl

本文主要是介绍C++——STL——栈(stack),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

栈的定义

stack )是限定仅在表的一端进行插入和删除操作的线性表,允许插入和删除的一端称
栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈
栈的示意图
因为栈只能够在一端进行插入和删除,所以栈具有 先进后出的特点,类似于碗的摆放拿取。

栈的头文件

#include<stack>

栈的声明:stack<数据类型>变量名;

    stack<int>s1 ;//默认的构造函数stack<int>s2(s1);//拷贝构造函数stack<int>s3 = s1;//赋值

数据的存取

1.s1.push(element);

向栈顶添加元素

2.s1.pop;

取栈顶元素

3.s1.top();

返回栈顶元素,注意这里只是返回值,但并不删除

例子:

    s1.push(50);//向栈顶添加元素s1.push(5);s1.push(13);//这个时候栈中元素为50 5 13s1.pop();//取栈顶元素13,这个时候栈中元素为50 5 cout << s1.top() << endl;//返回栈顶元素5(但不删除)

大小操作

1.s1.empty();

如果是空,返回1;如果不是空,返回0

2..s1.size();

返回栈的大小

例子:

    //大小操作cout << s1.empty() << endl;//空返回1,不空返回0cout << s1.size() << endl;

例题:十进制变成二进制

#include<iostream>
#include<stack>
using namespace std;
int main() {//例题:十进制转化成二进制stack<int>ans;cout << "请输入一个十进制整数" << endl;int n;cin >> n ;for (int i = n; i > 0;i=i/2) {ans.push(i %2);}while(ans.size()>0) {cout<<ans.top()<<" ";ans.pop();}return 0;
}

这篇关于C++——STL——栈(stack)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1116141

相关文章

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能(如数据库连接、事务管理)、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite:C++轻松操作SQ

C++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现:TCMalloc与Jemalloc1. TCM

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域(Scope)和标识符查找(IdentifierLookup)是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找(Ordinary Lookup)2. 限定查找(Qualif

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》:本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数:不用传参就可以

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》:本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元