Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2019
- Código
- qq513958
- Banca
- INSTITUTO AOCP
- Órgão
- EMPREL
- Ano
- 2019
- Nível
- Superior
- Cargo
- Analista de Sistemas
- APush.
- BIn.
- CPop.
- DFIFO.
- ELIFO.
GabaritoA — Push.
Gabarito: letra A. Em uma pilha (stack), a operação de inserção de um elemento é chamada de Push; a operação de remoção é Pop. As demais alternativas não correspondem à operação de inserção em uma pilha.
A banca cobra o conhecimento básico das operações elementares de estruturas de dados. Em pilhas, o princípio é LIFO (Last In, First Out), mas "LIFO" é a propriedade, não uma operação. "FIFO" é propriedade de filas. "In" não é nomenclatura padrão.
Push é o termo consagrado para inserir um elemento no topo da pilha. A operação é análoga a empilhar objetos.
"In" não é uma operação padrão em pilhas. As operações clássicas são push, pop, top (ou peek) e isEmpty.
Pop é a operação de remoção do elemento do topo, não de inserção. O candidato pode confundir as duas, mas são opostas.
FIFO (First In, First Out) é o princípio de funcionamento de uma fila, não de uma pilha. Além disso, não é uma operação, e sim uma propriedade.
LIFO (Last In, First Out) é o princípio da pilha, mas não é uma operação. A operação de inserção (push) segue esse princípio, mas o nome da operação é push, não LIFO.
Memorize as operações básicas: Push (inserir), Pop (remover), Top/Peek (consultar topo) e isEmpty (verificar se vazia). Em filas, as operações são Enqueue (inserir) e Dequeue (remover).
Link permanente: /questoes/qq513958