Marcos de Castro
31/12/1969 • 21:00
Gabarito: b) pilha.
A estrutura do tipo LIFO significa Last In, First Out, ou seja, o último elemento a entrar é o primeiro a sair. Isso caracteriza uma pilha, onde as operações de inserção e remoção ocorrem no topo da estrutura.
Vamos analisar as outras opções para confirmar:
- Fila (a) é FIFO, First In, First Out, onde o primeiro elemento a entrar é o primeiro a sair.
- Árvore (c) é uma estrutura hierárquica, não necessariamente LIFO.
- Lista encadeada (d) é uma sequência de elementos ligados, mas não define uma ordem LIFO ou FIFO por si só.
- Array (e) é uma estrutura de dados indexada, não necessariamente LIFO.
Portanto, a única estrutura que corresponde ao conceito LIFO é a pilha.
A estrutura do tipo LIFO significa Last In, First Out, ou seja, o último elemento a entrar é o primeiro a sair. Isso caracteriza uma pilha, onde as operações de inserção e remoção ocorrem no topo da estrutura.
Vamos analisar as outras opções para confirmar:
- Fila (a) é FIFO, First In, First Out, onde o primeiro elemento a entrar é o primeiro a sair.
- Árvore (c) é uma estrutura hierárquica, não necessariamente LIFO.
- Lista encadeada (d) é uma sequência de elementos ligados, mas não define uma ordem LIFO ou FIFO por si só.
- Array (e) é uma estrutura de dados indexada, não necessariamente LIFO.
Portanto, a única estrutura que corresponde ao conceito LIFO é a pilha.