Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::stack — um adaptador de contentor LIFO

std::stack de <stack> fornece uma pilha LIFO: o elemento adicionado mais recentemente é o primeiro a ser removido. O adaptador permite adicionar elementos, consultar o topo e removê-lo, mas não disponibiliza iteradores nem acesso por índice.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#include <stack>
std::stack<T> name;
std::stack<T, Container> name;

std::stack<T, Container> é um adaptador de contentor que implementa o princípio LIFO (last in, first out). Armazena os elementos num contentor subjacente, que por omissão é std::deque<T>. Também podem ser utilizados std::vector<T> ou std::list<T>; o contentor tem de suportar back(), push_back() e pop_back(). T tem de corresponder ao tipo dos elementos do contentor.

push(value) adiciona um elemento ao topo, enquanto emplace(args...) constrói aí um elemento com os argumentos fornecidos. top() dá acesso ao elemento no topo sem o remover. A sobrecarga não const devolve Container::reference, e a sobrecarga const devolve Container::const_reference. Estes não são necessariamente tipos de referência de C++: com std::vector<bool> como contentor subjacente, a sobrecarga não const devolve um objeto proxy e a sobrecarga const devolve um bool por valor.

pop() remove o topo e devolve void. Para conservar o valor, copia-o ou move-o para um objeto independente do tipo T antes de chamares pop(). Com std::vector<bool>, guarda o resultado numa variável do tipo bool, por exemplo com bool value = stack.top();. Copiar o proxy não conserva um valor bool independente. empty() verifica se a pilha está vazia e size() indica o número de elementos.

Certifica-te de que a pilha não está vazia antes de chamar top() ou pop(); em C++23, chamar qualquer uma destas funções numa pilha vazia provoca comportamento indefinido. Não uses referências nem objetos proxy que remetam para um elemento removido. O adaptador não disponibiliza iteradores nem operator[]; o exemplo lê e remove os elementos sucessivamente, esvaziando a pilha.

Esta entrada destina-se a C++23; a opção do compilador no repositório não atesta o ambiente de produção. O documento ligado é um rascunho de trabalho em evolução, não um texto C++23 fixo; o exemplo não requer extensões posteriores.

Exemplos

#include <iostream>
#include <stack>

int main() {
    std::stack<int> values;
    values.push(10);
    values.push(20);
    values.emplace(30);

    std::cout << "size: " << values.size() << '\n';
    while (!values.empty()) {
        std::cout << values.top() << '\n';
        values.pop();
    }
    std::cout << "empty: " << std::boolalpha << values.empty() << '\n';
}

Resultado

size: 3
30
20
10
empty: true

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes