Pilha é um tipo abstrato de dados que apresenta as operaçõe...
Próximas questões
Com base no mesmo assunto
Q4068062
Algoritmos e Estrutura de Dados
Pilha é um tipo abstrato de dados que apresenta as
operações PUSH (EMPILHAR) e POP
(DESEMPILHAR). Analise as seguintes alternativas
e assinale a INCORRETA:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: D
Fundamento decisivo: A decisão dependia de reconhecer que a pilha opera em LIFO, e não em FIFO; por isso, a alternativa D contraria a definição da estrutura.
Tema central: LIFO em pilhas
Análise das alternativas
A
Errada
Correta: PUSH insere um elemento no topo da pilha.
B
Errada
Correta: POP remove o elemento do topo da pilha.
C
Errada
Correta: em algumas linguagens há classe ou tipo específico para pilha.
D
Certa
A alternativa D é a incorreta porque atribui FIFO à pilha. Pela definição operacional da estrutura, pilha segue LIFO (Last In, First Out), isto é, o último elemento a entrar é o primeiro a sair.
E
Errada
Correta: pilhas podem ser implementadas usando arrays.
Pegadinha da questão
A troca entre pilha e fila: a alternativa D chama a pilha de FIFO, mas pilha é LIFO.
Dica para questões semelhantes
- Pilha segue LIFO, não FIFO.
- PUSH atua no topo e insere; POP atua no topo e remove.
- Uma pilha pode ser implementada com array.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos