Juliana Jenny Kolb
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