Trabalho de Listas Duplamente Encadeadas
De Aulas
Voltar para Estrutura de Dados
Descrição
Desenvolver em linguagem de programação Java um programa que gerencia uma lista duplamente encadeada com os requisitos descritos em sequência;
O trabalho pode ser discutido em grupo, mas a implementação e apresentação deve ser feita individualmente.
Data de apresentação: 19 de Outubro de 2011.
Classe Informação
- Criação de uma classe com informações a serem cadastradas ou alteradas.
- O nome é apenas sugestivo e pode ser definido como Pessoa, Funcionário, etc.
Classe No
- A classe nó define um elemento da lista;
- Deve contar um Atributo do tipo Informação, classe citada anteriormente;
- Deve conter os ponteiros referente ao próximo nó e o nó anterior;
Classe ListaDupla
- Deve conter os ponteiros referentes ao início e fim da lista, além de um ponteiro para informar qual o nó local na lista, além de um atributo para informar a quantidade de elementos na lista;
- Operações que deve ser possível efetuar na lista:
- Inserir elemento no início;
- Inserir elemento na posição i;
- Exluir elemento da posição i;
- Retornar a quantidade de elementos na lista;
- Limpar a lista excluindo todos os elementos;
- Retornar o elemento da posição nó local da lista;
- Retornar o elemento da posição i da lista;
- Listar todos os elementos.
Classe Main
- É, por definição, o programa principal;
- Criar um atributo para representar a lista;
- Efetuar um laço: Enquanto o usuário não pressionar 0 ou "sair" ou alguma outra palavra chave, irá efetuar as operações citadas acima, incluindo listagem total dos elementos da lista, de forma a apresentar suas informações na tela;
Observação
Na hora da apresentação do código fonte, não é permitido que haja comentários dentro do código
