Implementação do conceito de LIFO

Juliana Jenny Kolb

teste seu conhecimento

Home > Simulados on-line  > Questões de Concursos > Tecnologia da Informação (TI) Algoritmos e Estruturas de Dados Estruturas de Dados >  Listas Lineares – Pilha

Implementação do conceito de LIFO

Stack

Também contida no namespace Sytem.Collections, a classe Stack implementa o conceito de LIFO, onde o último elemento inserido é o primeiro a ser removido.

Os métodos que merecem destaque são:

  • Push: insere um objeto (recebido como parâmetro) no fim da lista.
  • Pop: retorna e remove o elemento do topo da pilha, ou seja, o último que foi inserido.
  • Peek: retorna o elemento do topo da pilha, porém sem que este seja removido.
  • Construtor: além do construtor original, sem parâmetros, existem duas sobrecargas. A primeira recebe uma coleção do tipo ICollection da qual os itens são copiados para a pilha. A segunda recebe um valor inteiro que define a capacidade inicial da lista. Sobre a capacidade inicial, valem os mesmos comentários feitos a respeito da outra classe.

Referência Bibliográfica

Honda, Willian Yukio; Paraboni, Ivandré. ACH2023 – ALGORITMOS E
ESTRUTURAS DE DADOS I. Trabalho Acadêmico, 2011.

Sites Pequisados

www.devmedia.com.br

Deixe uma resposta