Questão de TI - Desenvolvimento de Sistemas — Lista, Fila e Pilha — VUNESP 2023
TI - Desenvolvimento de SistemasLista, Fila e Pilha
- Código
- vu196475
- Banca
- VUNESP
- Órgão
- EPC
- Ano
- 2023
- Cargo
- Ana ( )
Em uma estrutura de dados do tipo pilha, duas operações ou funções costumam ser utilizadas: Push e Pop. Suponha que essas funções possuem as seguintes funcionalidades:
Push(x) – empilha o elemento x;
Pop – retira da pilha um elemento, retornando esse elemento.
Considere que em um dado instante a pilha possua os valores 2, 4 e 6 empilhados, conforme Figura 1, e que, após a execução de uma série de operações do tipo Push e Pop, ela passou a ter os valores 2 e 5 empilhados, conforme Figura 2.
Então, uma sequência de operações que justifica corretamente essa mudança na pilha é:
- APop, Pop, Pop, Pop, Push(4), Push(5).
- BPop, Push(8), Pop, Pop, Push(5), Pop.
- CPop, Pop, Push(5), Push(8), Push(10), Pop.
- DPush(8), Push(10), Pop, Pop, Pop, Pop, Push(5).
- EPush(8), Pop, Pop, Pop, Pop, Push(5).