Algoritmos e estrutura de dadosPilhas
- (UFPel-CES 2015)
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);
A) 1; 1; A; B; 0; 0; 1; 1; 1; C; D.
B) 0; 0; A; B; 1; 1; B; 1; 1; 1; D.
C) 0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.
D) 1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.
E) 0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.
Próximo:
EXERCÍCIOS - Exercício 19
Vamos para o Anterior: Exercício 17
Tente Este: Exercício 40
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados