Dominando la Pila de la STL de C++

Introducción

En este laboratorio, aprenderemos cómo crear y manipular una estructura de datos de Pila (Stack) en C++. Utilizaremos la STL (Standard Template Library, Biblioteca Estándar de Plantillas) proporcionada por C++ para crear el objeto de pila.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"]) cpp(("C++")) -.-> cpp/StandardLibraryGroup(["Standard Library"]) cpp(("C++")) -.-> cpp/SyntaxandStyleGroup(["Syntax and Style"]) cpp(("C++")) -.-> cpp/OOPGroup(["OOP"]) cpp(("C++")) -.-> cpp/AdvancedConceptsGroup(["Advanced Concepts"]) cpp/OOPGroup -.-> cpp/classes_objects("Classes/Objects") cpp/OOPGroup -.-> cpp/class_methods("Class Methods") cpp/AdvancedConceptsGroup -.-> cpp/templates("Templates") cpp/IOandFileHandlingGroup -.-> cpp/output("Output") cpp/IOandFileHandlingGroup -.-> cpp/files("Files") cpp/StandardLibraryGroup -.-> cpp/standard_containers("Standard Containers") cpp/SyntaxandStyleGroup -.-> cpp/code_formatting("Code Formatting") subgraph Lab Skills cpp/classes_objects -.-> lab-96226{{"Pila de la STL de C++"}} cpp/class_methods -.-> lab-96226{{"Pila de la STL de C++"}} cpp/templates -.-> lab-96226{{"Pila de la STL de C++"}} cpp/output -.-> lab-96226{{"Pila de la STL de C++"}} cpp/files -.-> lab-96226{{"Pila de la STL de C++"}} cpp/standard_containers -.-> lab-96226{{"Pila de la STL de C++"}} cpp/code_formatting -.-> lab-96226{{"Pila de la STL de C++"}} end

Crea un archivo de C++

Primero, creemos un archivo main.cpp en el directorio ~/project usando el siguiente comando:

touch ~/project/main.cpp

Incluye archivos de encabezado

Necesitamos incluir los archivos de encabezado necesarios para la creación y manipulación de la pila. El siguiente código incluirá los archivos de encabezado requeridos:

#include <iostream>
#include <stack> // header file for creating stack

Crea un objeto de pila

Podemos crear un objeto de pila usando la plantilla stack proporcionada por la STL. Usaremos el siguiente código para crear una pila de enteros:

std::stack<int> stack;

Nota: Aquí creamos una pila de enteros. Puedes crear cualquier tipo de objeto de pila.

Agrega elementos a la Pila

Para agregar elementos a la pila, usamos el método push(). El siguiente código agrega elementos a la pila:

stack.push(10);
stack.push(20);
stack.push(30);

Saca elementos de la Pila

Podemos eliminar elementos del tope de la pila usando el método pop(). El siguiente código elimina el elemento superior de la pila:

stack.pop();

Verifica el elemento más superior

Para verificar el elemento más superior de la pila, usamos el método top(). El siguiente código verifica el elemento más superior de la pila:

std::cout << stack.top();

Para compilar y ejecutar el código, utiliza el siguiente comando en la terminal:

g++ main.cpp -o main && ./main

Resumen

En este laboratorio, creamos y manipulamos una estructura de datos de Pila en C++. Usamos la plantilla stack de la STL proporcionada por C++ para crear un objeto de Pila. Agregamos y sacamos elementos de la Pila y verificamos el elemento más superior de la Pila usando métodos como push(), pop() y top().