【C++STL基础入门】stack栈的基础使用

简介: 【C++STL基础入门】stack栈的基础使用

前言


C++ STL(Standard Template Library)是C++标准库中的一个强大的工具集,提供了各种常用的数据结构和算法。其中之一就是Stack(栈),是一种后进先出(LIFO)的数据结构。使用栈可以很方便地管理数据的顺序,它具有简单、高效和易于使用的特点。本文将介绍Stack栈的基础使用方法,帮助初学者快速掌握它的概念和用法。


一、栈是什么?


当我们使用一摞盘子叠起来时,每次我们都只能从顶部放入或取出盘子。这种放入盘子和取出盘子的操作顺序是后进先出的,就像栈一样。栈是一种数据结构,它工作方式和这摞盘子一样。我们可以往栈里面放入元素,也可以从栈中取出元素,但是每次都只能操作栈顶的元素。最后放入栈的元素将会第一个被取出,所以栈是一种后进先出(Last-In-First-Out)的数据结构。例子中的栈不断地进行元素的插入(推入栈顶)和删除(弹出栈顶),而插入和删除操作都是在栈顶进行的。


二、STL中栈的使用


2.1 栈的头文件

#include <stack>
using namespace std;//可以写可以不写


2.2 栈的构造函数

在C++ STL中,Stack(栈)提供了以下几种构造函数:

默认构造函数:

1、stack();

功能:创建一个空的栈对象。

拷贝构造函数:

template <typename T>
stack<T>(const stack& other);


2507cc05162d47dfae98703a636aabbd.png

参数:other是另一个Stack对象。

功能:创建一个新的栈对象,其内容与参数other中的栈内容相同。

移动构造函数:

template <typename T>
stack<T>(stack&& other);


7824f6e9b85543eeb7b3950896839c2a.png

参数:other是另一个Stack对象。

功能:创建一个新的栈对象,其内容从参数other中移动构造而来。

初始化列表构造函数:

template <class InputIterator>
stack(InputIterator first, InputIterator last);


cfa8b84cd3404f0991b0b0578ef5c888.png

参数:first和last是迭代器,表示一个范围的元素。

功能:创建一个新的栈对象,并将范围内的元素添加到栈中。

stack(const Container& cont, const Alloc& alloc)


dd7ca0690ae34a83896de2d736400f9a.png

示例:

// 示例 : 使用容器和分配器对象创建栈
std::vector<int> vec = {1, 2, 3};
std::stack<int, std::vector<int>> stack2(vec, std::allocator<int>());


f1d9bf25cffe4ebda5a53cfc3791a3de.png

std::allocator()表示默认分配内存

参数:cont是另一个容器对象,alloc是用于内存分配的分配器对象。

功能:使用给定容器中的元素以及指定的分配器对象创建一个栈对象。


三、stack属性


3.1 empty()函数

empty() 函数用于检查栈是否为空。

参数:该函数没有参数。

返回值:如果栈为空,则返回 true;否则返回 false。

示例代码如下所示:

#include <iostream>
#include <stack>
int main() {
    std::stack<int> stack;
    stack.push(10);
    stack.push(20);
    if (stack.empty()) {
        std::cout << "Stack is empty." << std::endl;
    } else {
        std::cout << "Stack is not empty." << std::endl;
    }
    stack.pop();
    if (stack.empty()) {
        std::cout << "Stack is empty." << std::endl;
    } else {
        std::cout << "Stack is not empty." << std::endl;
    }
    return 0;
}


6b852b10eed14842b700e00528d4a292.png

在上述示例中,我们首先创建了一个空的 std::stack 对象 stack。然后使用 push() 函数向栈中添加了两个元素。接着,我们使用 empty() 函数检查栈是否为空,并根据结果输出相应的提示信息。之后,我们使用 pop() 函数从栈中移除一个元素。然后再次使用 empty() 函数检查栈是否为空,并根据结果输出相应的提示信息。


3.2 size()函数

size() 函数用于获取栈中元素的数量。

参数:该函数没有参数。

返回值:返回栈中元素的数量。

示例代码如下所示:

#include <iostream>
#include <stack>
int main() {
    std::stack<int> stack;
    stack.push(10);
    stack.push(20);
    stack.push(30);
    std::cout << "Stack size: " << stack.size() << std::endl;
    stack.pop();
    std::cout << "Stack size: " << stack.size() << std::endl;
    return 0;
}


d50700adc1474c21873c7437016d2b59.png

在上述示例中,我们首先创建了一个空的 std::stack 对象 stack。接着使用 push() 函数向栈中添加了三个元素。然后使用 size() 函数获取栈的大小,并输出结果。之后,使用 pop() 函数从栈中移除一个元素。再次调用 size() 函数获取栈的大小,并输出结果。

无论是 empty() 还是 size() 函数,都可以帮助我们了解和操作栈的状态和大小。


总结


本文简要介绍了C++ STL中Stack栈的基础使用方法。栈是一种后进先出的数据结构,只能访问位于栈顶的元素,并提供了push、pop、top、empty和size等基本操作函数。通过学习栈的使用,我们可以方便地管理数据的顺序,应用于函数调用栈、表达式求值和括号匹配等问题。希望本文能帮助初学者更好地理解和使用Stack栈。

相关文章
|
2天前
|
存储 缓存 C++
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
C++ 标准模板库(STL)提供了一组功能强大的容器类,用于存储和操作数据集合。不同的容器具有独特的特性和应用场景,因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说,了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器,包括序列容器(`std::vector`、`std::array`、`std::list`、`std::deque`)、关联容器(`std::set`、`std::map`)和无序容器(`std::unordered_set`、`std::unordered_map`),全面解析它们的特点、用法
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
|
27天前
|
C++ 容器
【c++丨STL】stack和queue的使用及模拟实现
本文介绍了STL中的两个重要容器适配器:栈(stack)和队列(queue)。容器适配器是在已有容器基础上添加新特性或功能的结构,如栈基于顺序表或链表限制操作实现。文章详细讲解了stack和queue的主要成员函数(empty、size、top/front/back、push/pop、swap),并提供了使用示例和模拟实现代码。通过这些内容,读者可以更好地理解这两种数据结构的工作原理及其实现方法。最后,作者鼓励读者点赞支持。 总结:本文深入浅出地讲解了STL中stack和queue的使用方法及其模拟实现,帮助读者掌握这两种容器适配器的特性和应用场景。
58 21
|
2天前
|
存储 算法 C++
深入浅出 C++ STL:解锁高效编程的秘密武器
C++ 标准模板库(STL)是现代 C++ 的核心部分之一,为开发者提供了丰富的预定义数据结构和算法,极大地提升了编程效率和代码的可读性。理解和掌握 STL 对于 C++ 开发者来说至关重要。以下是对 STL 的详细介绍,涵盖其基础知识、发展历史、核心组件、重要性和学习方法。
|
5天前
|
编译器 C语言 C++
类和对象的简述(c++篇)
类和对象的简述(c++篇)
|
2天前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
2天前
|
安全 编译器 C语言
【C++篇】深度解析类与对象(中)
在上一篇博客中,我们学习了C++类与对象的基础内容。这一次,我们将深入探讨C++类的关键特性,包括构造函数、析构函数、拷贝构造函数、赋值运算符重载、以及取地址运算符的重载。这些内容是理解面向对象编程的关键,也帮助我们更好地掌握C++内存管理的细节和编码的高级技巧。
|
2天前
|
存储 程序员 C语言
【C++篇】深度解析类与对象(上)
在C++中,类和对象是面向对象编程的基础组成部分。通过类,程序员可以对现实世界的实体进行模拟和抽象。类的基本概念包括成员变量、成员函数、访问控制等。本篇博客将介绍C++类与对象的基础知识,为后续学习打下良好的基础。
|
1月前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
70 19
|
1月前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
53 13
|
1月前
|
编译器 数据安全/隐私保护 C++
【C++面向对象——继承与派生】派生类的应用(头歌实践教学平台习题)【合集】
本实验旨在学习类的继承关系、不同继承方式下的访问控制及利用虚基类解决二义性问题。主要内容包括: 1. **类的继承关系基础概念**:介绍继承的定义及声明派生类的语法。 2. **不同继承方式下对基类成员的访问控制**:详细说明`public`、`private`和`protected`继承方式对基类成员的访问权限影响。 3. **利用虚基类解决二义性问题**:解释多继承中可能出现的二义性及其解决方案——虚基类。 实验任务要求从`people`类派生出`student`、`teacher`、`graduate`和`TA`类,添加特定属性并测试这些类的功能。最终通过创建教师和助教实例,验证代码
56 5