Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFPel-CES 2015
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq152860
- Banca
- UFPel-CES
- Órgão
- UFPEL
- Ano
- 2015
- Nível
- Médio
- Cargo
- Técnico em Tecnologia da Informação
Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);
- A1; 1; A; B; 0; 0; 1; 1; 1; C; D.
- B0; 0; A; B; 1; 1; B; 1; 1; 1; D.
- C0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.
- D1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.
- E0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.