Pilha STL em C++

Introdução

Neste laboratório, aprenderemos como criar e manipular uma estrutura de dados Stack (pilha) em C++. Usaremos a STL (Standard Template Library) fornecida pelo C++ para criar o objeto stack.

Criar um arquivo C++

Primeiramente, vamos criar um arquivo main.cpp no diretório ~/project usando o seguinte comando:

touch ~/project/main.cpp

Incluir arquivos de cabeçalho

Precisamos incluir os arquivos de cabeçalho necessários para a criação e manipulação da pilha (stack). O código a seguir incluirá os arquivos de cabeçalho requeridos:

#include <iostream>
#include <stack> // arquivo de cabeçalho para criar a pilha

Criar um objeto pilha (stack)

Podemos criar um objeto pilha (stack) usando o template stack fornecido pela STL. Usaremos o seguinte código para criar uma pilha de inteiros:

std::stack<int> stack;

Nota: Criamos uma pilha de inteiros aqui. Você pode criar qualquer tipo de objeto pilha.

Inserir elementos na pilha (stack)

Para inserir elementos na pilha (stack), usamos o método push(). O código a seguir insere elementos na pilha (Stack):

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

Remover elementos da pilha (stack)

Podemos remover elementos do topo da pilha (stack) usando o método pop(). O código a seguir remove o elemento do topo da pilha (Stack):

stack.pop();

Verificar o elemento no topo da pilha

Para verificar o elemento do topo da pilha (stack), usamos o método top(). O código a seguir verifica o elemento do topo da pilha (Stack):

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

Para compilar e executar o código, use o seguinte comando no terminal:

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

Resumo

Neste laboratório, criamos e manipulamos uma estrutura de dados Pilha (Stack) em C++. Usamos o template stack da STL fornecido pelo C++ para criar um objeto Pilha (Stack). Inserimos (push) e removemos (pop) elementos da Pilha (Stack) e verificamos o elemento do topo da Pilha (Stack) usando métodos como push(), pop() e top().