O entendimento de estrutura de dados é parte essencial no desenvolvimento de software, tendo um impacto crucial no desempenho de um programa. Uma estrutura mal escolhida pode causar ao programador uma má impressão perante seus potenciais clientes.
No processo de desenvolvimento de software, quando o programador cria o algoritmo para resolver determinado problema, ele também monta uma estrutura de dados que trabalha como “esqueleto” de seu algorítmo. Essa estrutura de dados impacta diretamente na quantidade de área de armazenamento e tempo de acesso requerido para determinados processos serem executados.
Leia a questão:
O vídeo abaixo (extraido do Coursera - Princeton University - Course Algorithms, Part 1) trás uma explicação bastante clara sobre o tema em questão:
Publicado em 20/04/2013
Video from Coursera - Princeton University - Course: Algorithms, Part I:
Agora vamos resolver a questão:
1.Item verdadeiro: Em uma pilha, o útimo elemento a entrar é o primeiro a sair. (pense como livros que você irá empilhar e depois desempilhar um por um);
2.Ítem falso: Em uma Fila, o primeiro elemento a entrar é o primeiro a sair. (Imagine uma fila de banco);
3.Falso, não existe restriçõees para remoções em listas;
4.Falso, nesse tipo de lista encadeada o primeiro elemento somente aponta para o segundo e assim sucessivamente;
5.Verdadeiro, pois assim preservaremos o encadeamento entre os elementos;
Logo a resposta correta seria a “letra C”.
Referências:
Grupo PET Computação UFCG, 2013. All rights reserved.
