Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Estruturas Flexveis
Inserir item
Retirar item
Acessar Item
Definio de Lista
Listas Encadeadas
Arrays (Arranjos);
Vantagem:
Desvantagens:
Exerccios
1) Implementar classe Lista (de inteiros) com um vetor que:
Construa a lista vazia;
Insira novos elementos na lista, sempre em ordem crescente;
Pesquise um elemento x;
- Imprima todos os elementos da lista, da primeira ltima posio;
Retire um elemento x.
- Implemente, ainda, um programa principal que solicite inserir na lista
os seguintes elementros: 2, 7, 9,11, 15.
depois insira o elemento 8 na lista.
Exerccios
2) Implementar classe Lista (de inteiros) com um vetor que faa as
mesmas coisas do exerccio 1 e com o mesmo programa principal.
OBS: A diferena entre o exerccio 1 e o 2 que no 1, a primeira posio
da lista sempre ser a posio 0(zero) do vetor, enquanto que no
exerccio 2, a posio do primeiro elemento pode variar, segundo o
algoritmo escolha, ao retirar ou ao colocar um elemento na lista,
completar o vazio ou abrir espao movimentando os demais elementos
desde o incio para o espao ou desde o fim para o espao e vice-versa,
conforme a distncia seja menor, respectivamente, para o incio ou para
o fim da lista.