Questão
ID 764594Disciplina: Tecnologia da Informação
Assunto: Pilhas
Ano: 2011 Banca: EXÉRCITO - Exército Brasileiro Órgão: Exército Brasileiro
Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s)
e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s”
(0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um
número binário qualquer, cujo bit menos significativo é o elemento de base da
pilha e o bit mais significativo é o elemento de topo, a realização da operação
PUSH (1):
e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s”
(0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um
número binário qualquer, cujo bit menos significativo é o elemento de base da
pilha e o bit mais significativo é o elemento de topo, a realização da operação
PUSH (1):