C++ STL-Stack容器概念及应用方法详解

2024-09-06 12:04

本文主要是介绍C++ STL-Stack容器概念及应用方法详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 再谈栈

栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。

概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口。

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

栈中进入数据称为 — 入栈 push

栈中弹出数据称为 — 出栈 pop

2. 头文件

头文件 #include<stack>

3. 初始化

格式为:explicit stack (const container_type& ctnr = container_type());

我们以int类型作为参数为例进行创建,其创建方法与vector无异。

标准的栈创建方法是直接创建空栈,由于栈的特殊性质,让他拥有其他容器的参数可以这样创建,这种多参数的方式可能有一些复杂,一般也很少这样使用。

通过标准的方式创建向量数组,然后通过复制构造函数的方式进行创建,其内容就是vector数组的全部内容。

stack<int> s;
stack<int> v(s);

4. 迭代器

栈和队列都属于一种特殊的数据结构,只能通过访问顶层数据并不断剔除数据的方法进行全部访问,因此没有直接的迭代器。

5. 常用接口

我们使用stack<int> s 预先创建了一个栈,命名为s,方便举例。

a. 大小size()

返回栈元素的个数。

函数原型:size_type size() const;

cout<<s.size()<<endl;   //直接返回栈中元素的个数

b. 返回栈顶元素top()

返回栈顶元素内容。

函数原型:

reference& top();

const_reference& top() const;

cout<<s.top()<<endl;     //直接返回输出即可
s.top()+=100;            //也可以直接对栈定元素进行修改操作

c. 入栈push()

往栈顶中插入一个元素。

函数原型: void push (const value_type& val);

d. 出栈pop()

将栈顶元素释放,注意pop()函数是没有返回值的,如果要想访问后删除需要先top再pop使用。

函数原型:void pop();

s.pop();

e. 判空empty()

返回一个bool类型的值,只存在真和假,当栈为空时为真,不为空时为假。

函数原型

bool empty() const;

可以利用判空的函数进行元素访问的操作,这里建议先使用初始化函数将栈进行复制,否则遍历之后栈s就为空了。

while(!s.empty()){cout<<s.top()<<endl;s.pop();}

6. stack 常用操作

a. 构造函数

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

b. 赋值操作:

函数原型功能
stack& operator=(const stack &stk);重载等号操作符。

c. 数据存取

函数原型功能
push(elem);向栈顶添加元素。
pop();从栈顶移除第一个元素。
top();返回栈顶元素。

d. 函数原型:

函数原型功能
empty();判断堆栈是否为空。
size();返回栈的大小。
#include<iostream>
#include<stack>
using namespace std;void test1()
{stack<int> s;s.push(1);s.push(2);s.push(3);s.push(4);cout<<"栈的大小: "<<s.size()<<endl; //4while(!s.empty()){cout<<"栈顶元素: "<<s.top()<<endl;s.pop();}cout<<"栈的大小: "<<s.size()<<endl;//0}int main()
{test1();return 0;
}

这篇关于C++ STL-Stack容器概念及应用方法详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Conda与Python venv虚拟环境的区别与使用方法详解

《Conda与Pythonvenv虚拟环境的区别与使用方法详解》随着Python社区的成长,虚拟环境的概念和技术也在不断发展,:本文主要介绍Conda与Pythonvenv虚拟环境的区别与使用... 目录前言一、Conda 与 python venv 的核心区别1. Conda 的特点2. Python v

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP

java中反射Reflection的4个作用详解

《java中反射Reflection的4个作用详解》反射Reflection是Java等编程语言中的一个重要特性,它允许程序在运行时进行自我检查和对内部成员(如字段、方法、类等)的操作,本文将详细介绍... 目录作用1、在运行时判断任意一个对象所属的类作用2、在运行时构造任意一个类的对象作用3、在运行时判断

PostgreSQL的扩展dict_int应用案例解析

《PostgreSQL的扩展dict_int应用案例解析》dict_int扩展为PostgreSQL提供了专业的整数文本处理能力,特别适合需要精确处理数字内容的搜索场景,本文给大家介绍PostgreS... 目录PostgreSQL的扩展dict_int一、扩展概述二、核心功能三、安装与启用四、字典配置方法

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具

SQL Server配置管理器无法打开的四种解决方法

《SQLServer配置管理器无法打开的四种解决方法》本文总结了SQLServer配置管理器无法打开的四种解决方法,文中通过图文示例介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录方法一:桌面图标进入方法二:运行窗口进入检查版本号对照表php方法三:查找文件路径方法四:检查 S

MyBatis-Plus 中 nested() 与 and() 方法详解(最佳实践场景)

《MyBatis-Plus中nested()与and()方法详解(最佳实践场景)》在MyBatis-Plus的条件构造器中,nested()和and()都是用于构建复杂查询条件的关键方法,但... 目录MyBATis-Plus 中nested()与and()方法详解一、核心区别对比二、方法详解1.and()

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》:本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法: 示例:2.TRUNCATE语句✅ 基本语