Questões Estrutura de Dados

00) Qual a necessidade de aprender a construir estruturas de dados, uma vez que a maioria das linguagens já fornecesse estruturas nativamente?

Acredito que escrevendo as estruturas na “mão”, aprenderemos melhor como elas funcionam e posteriormente saberemos o melhor momento quando devemos  utilizá-las.

01) Para um sistema de controle de reserva de passagens aéreas, qual tipo de estruturas de dados usaria e por que?

List (listas) – pois assim o software teria mais controle sobre os passageiros (inserir, remover, deslocar, etc..).

02) Para o armazenamento de dados para serem enviados posteriormente para um dispositivo remoto, qual tipo de estruturas de dados mais adequada e por que?

03) Para o mecanismo de navegação de páginas na Internet (avançar e retornar), qual tipo de estruturas de dados mais adequada e por que?

Stack (pilha) – porque possibilita o navegador acessar as paginas web de acordo a ordem em que foram abertas e posteriormente fechar as mesmas partindo da mais recente.

04) Na implementação de um método que faz a conversão de número decimal para binário, qual tipo de estruturas de dados mais adequada e por que?

A resposta é um algoritmo chamado de divisão por 2 (Divide by 2), que usa uma pilha para manter os dígitos da representação binária.

05) Num buffer para gravação de dados em mídia, qual tipo de estruturas de dados mais adequada e por que?

Queue (fila) – pois entre umas das varias aplicações para estrutura fila está o uso do buffer para gravação de dados em mídia.

06) Para o escalonamento de processos dentro de um SO, qual tipo de estruturas de dados mais adequada e por que?

Fila pois o primeiro que chega será o primeiro a ser executado, não-preemptivo, ou seja, executa o processo como um todo do início ao fim não interrompendo o processo executado até ser finalizado, apenas uma fila, processos que passam para o estado de pronto vão para o final da fila e são escalonados quando chegam no início.

07) No controle de parênteses de expressões matemáticas, qual tipo de estruturas de dados mais adequada e por que?

Usaremos uma pilha para resolver o problema. O algoritmo é: examine a string da esquerda para a direita e empilhe os parênteses e colchetes esquerdos à espera de que apareçam os correspondentes parênteses e colchetes direitos.

08) Em um jogo, para controle de objetos de um personagem, qual tipo de estruturas de dados mais adequada e por que?

Lista pois as instruções serão armazenadas, assim que um botão do controle for acionado ele executará determinada ação.  

09) Para o carrinho de compras de um sistema e-commerce, qual tipo de estruturas de dados mais adequada e por que?

Lista, pois a inserção, a retirada, e o acesso aos elementos do conjunto ocorrem em função do valor dos elementos(ou seja sua posição no carrinho).

10) Por que trabalhamos com variáveis inteiras representando ponteiros para endereços de memória em estruturas de dados na linguagem Java (topo, inicio, fim), em vez de variáveis que realmente guardam endereços de memória, como em outras linguagens de programação?

Java, trocou ponteiros por um tipo mais ameno de referência. Tipicamente chamada de "referência", pode ser usada somente para referenciar objetos sem ser manipulada como número, prevenindo os tipos de erros.

11) Por que definimos comportamentos (empilhável, enfileirável, listável) por meio do uso de interfaces?

As interfaces que auxiliam na definição das classes. A classe que for implementar esta interface terá que ter estes métodos.

12) Toda pilha é uma lista (com restrições), mas nem toda lista é uma pilha. Esta afirmação está correta? Justifique.

Sim, a lista é mais genérica, digamos que ela é um conjunto. Pilha é mais especifica, ou seja ela está contida no conjunto lista.

13) Empilhar é um mecanismo similar ao enfileirar. Essa afirmação está correta? Justifique.

Não. Quando empilhamos um objeto estamos sempre colocando-o no topo da pilha, porém ao enfileirar  esse mesmo objeto ele irá para o final da fila.

14) Desempilhar é um mecanismo similar ao desenfileirar. Essa afirmação está correta? Justifique.

Não. Há uma divergência entre  ambos: quando desempilhamos, o primeiro que entrou será o ultimo a sair, ao desenfileirar isso ocorre na ordem reversa primeiro que entrou será o primeiro a sair.