Dos seguintes agrupamentos de propriedades, qual a alternativa que contém todas as definições corretas para Pilha na Estrutura de Dados:
a) I. A pilha segue uma ordem linear, inserindo/retirando dados “do mais recente ao menos recente”;
II. Imagem freqüentemente associada a uma teoria onde o topo da pilha é associado ao receptáculo de uma cabeça de gravação/leitura, que pode empilhar ou desempilhar itens da pilha
III. Utiliza o método FIFO (Fisrt In, Fisrt Out)
b) I. Quanto mais recentemente o dado for inserido na pilha, mais próximo ele está de seu topo
II. Na Estrutura de dados de uma Pilha, o comando pop retira o item que se encontra no topo da pilha
III. Utiliza o método LIFO (Last In, Fisrt Out)
c) I. A função Push em uma pilha nada mais é do que inserir um dado no topo, podendo essa função ser repetida até que a capacidade da pilha esteja esgotada
II. Uma pilha contém uma sequência de decisões adiadas: a ordem de remoção garante que as estruturas mais internas serão processadas antes das mais externas ( do topo para a base)
III. Além dos extremos, a Pilha pode dar acesso além do topo também a camadas intermediárias, resgatando itens através da função Top
d) I. Numa aplicação prática, a Pilha não é indicada para se estabelecer a ordem de chamada de subprogramas, pois as informações de saída de uma pilha são aleatórios;
II. Por ser uma estrutura linear, o acesso aos dados da pilha se faz através da ordem “do dado inserido mais recentemente ao dado inserido menos recentemente”;
III. O comando Top pode ser utilizado para retornar um dado armazenadao no topo da pilha, sem contudo retira-lo de lá.
e) N.D.A.
Fonte:
http://cco.linkedej.com.br/wp-content/uploads/group-documents/9/1268948079-04_estruturas_dados_pilhas_filas.pdf
Algoritmos e Estruturas de Dados II – Estruturas de Dados Básicas Pilhas e Filas – Leonardo José Silvestre – lsilvestre@ufsj.edu.br
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: letra b
As afirmações estão corretas: pelo seu póprio nome e alusão lógica, quanto mais recentemente o dado for inserido na pilha, mais próximo ele está de seu topo. O comando "pop", na Pilha, retira o item que se encontra no topo da pilha. A pilha se utiliza do método LIFO (Last In, Fisrt Out) para retirada de dados de sua estrutura.
Postar um comentário