No contexto de estrutura de dados, uma pilha é
Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que o último que entra é o primeiro que sai (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Sobre pilhas é correto afirmar:
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
As operações de inserir e retirar sempre afetam a base de uma pilha.
A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:
IBFC•
Estruturas de dados são constantemente
utilizadas em algoritmos para resolução de
problemas, desde os mais simples aos mais
complexos, desta forma, estrutura de dados
utiliza o princípio “Último a entrar, primeiro a
sair”(LIFO):
FGV•
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo
se topo ≠ λ então
pt := topo
topo := topo ↑.prox
valor- recuperado := pt ↑.info
desocupar(pt)
senão underflow
O algoritmo descreve a operação de
Júlio está desenvolvendo uma aplicação e precisa implementar
um mecanismo de desfazer/refazer de um editor de texto
utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
Assinale a alternativa que representa uma estrutura
de dados do tipo LIFO (Last In First Out).
Pilhas são estruturas de dados do tipo LIFO (last-in
first-out), nas quais o último elemento a ser inserido será
o primeiro a ser retirado. Assim, uma pilha permite acesso
a apenas um item de dados: o último inserido.
O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
IFES•
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
Você deve implementar duas pilhas em um único array
A[1…n] de modo que nenhuma das pilhas transborde, a menos
que o número total de elementos nas duas pilhas juntas seja n.
Considerando que as operações PUSH e POP sejam executadas
em tempo O(1), assinale a opção cuja estratégia descrita
permite essa implementação de forma eficiente.
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.
Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
Com relação a tipos abstratos de dados, julgue o próximo item.
Uma pilha oferece as operações pop para inserir um
elemento da pilha e push para remover o elemento no seu
início.
Todo o processo de memória virtual passa a ser o gerenciamento
de operações de swapping, procurando obter o melhor resultado
possível a partir do princípio da localidade. Existem diversos
algoritmos propostos para fazer essa escolha, são eles EXCETO: