0% acharam este documento útil (0 voto)

7 visualizações3 páginas

Aula Pratica 02

A atividade prática consiste na implementação de uma lista simplesmente encadeada em Java, onde os alunos devem criar métodos para inserir, remover e consultar elementos sem o uso de bibliotecas prontas. Os alunos devem seguir regras específicas, como não utilizar estruturas de dados auxiliares e desenvolver o código de forma modularizada e comentada. Além disso, um relatório deve ser elaborado para descrever a implementação e os testes realizados.

Enviado por

maconquista

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

7 visualizações3 páginas

Aula Pratica 02

Enviado por

maconquista

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

Você está na página 1/ 3

Atividade Prática: Implementação de Lista

Simplesmente Encadeada

17 de março de 2025

1 Objetivo
O objetivo desta atividade é implementar uma lista simplesmente encadeada
em Java, explorando os conceitos de estrutura de dados dinâmicas e mani-
pulação de refencias. Os alunos deverão implementar diversos métodos para
inserir, remover e consultar elementos da lista.

2 Descrição
Cada aluno deve implementar a estrutura básica de uma lista simplesmente
encadeada e desenvolver métodos para manipular a lista. A implementação
deve ser feita sem o uso de bibliotecas prontas para listas (como ArrayList
ou LinkedList do Java).

2.1 Regras
• O código deve ser desenvolvido do zero, sem copiar implementações
prontas da internet. (A GPT me conta quem copiou ou não rsrs).

• Não é permitido o uso de estruturas de dados auxiliares como arrays

ou listas dinâmicas da API do Java.

• O código deve ser modularizado e bem comentado.

• A atividade deve ser desenvolvida individualmente.

1
3 Métodos Obrigatórios
Os seguintes métodos devem ser implementados:

• inserirInicio(Object item): Insere um elemento no início da lista.

• inserirFim(Object item): Insere um elemento no final da lista.

• remover(Object item): Remove um elemento específico da lista.

• exibirLista(): Exibe todos os elementos da lista.

• getPrimeiro(): Retorna o primeiro elemento da lista.

• getUltimo(): Retorna o último elemento da lista.

4 Métodos Extras (Desafio)

Para testar a capacidade dos alunos na manipulação da lista, implemente
também os seguintes métodos:

• tamanho(): Retorna um inteiro com a quantidade de elementos na

lista.

• buscar(Object item): Retorna true se o elemento estiver na lista e

false caso contrário.

• limpar(): Remove todos os elementos da lista, deixando-a vazia (veja

o fazvazia das transparencia).

• inverter(): Inverte a ordem dos elementos da lista sem usar arrays

auxiliares.

• clonar(): Cria uma cópia exata da lista em uma nova instância.

• removerPosicao(int posicao): Remove o elemento que está na po-

sição indicada.

• inserirOrdenado(Object item): Insere um elemento mantendo a or-

dem crescente na lista.

2
5 Testes e Relatório
Os alunos devem escrever um pequeno relatório explicando:

• Como cada método foi implementado.

• Dificuldades encontradas no desenvolvimento.

• Resultados obtidos ao testar cada método.

Além disso, cada aluno deve escrever um pequeno programa main para
testar os métodos desenvolvidos, garantindo que todos funcionam correta-
mente.

Aula Pratica 02

Enviado por

Aula Pratica 02

Enviado por

Atividade Prática: Implementação de Lista

• Não é permitido o uso de estruturas de dados auxiliares como arrays

• O código deve ser modularizado e bem comentado.

• A atividade deve ser desenvolvida individualmente.

• inserirInicio(Object item): Insere um elemento no início da lista.

• inserirFim(Object item): Insere um elemento no final da lista.

• remover(Object item): Remove um elemento específico da lista.

• exibirLista(): Exibe todos os elementos da lista.

• getPrimeiro(): Retorna o primeiro elemento da lista.

• getUltimo(): Retorna o último elemento da lista.

4 Métodos Extras (Desafio)

• tamanho(): Retorna um inteiro com a quantidade de elementos na

• buscar(Object item): Retorna true se o elemento estiver na lista e

• limpar(): Remove todos os elementos da lista, deixando-a vazia (veja

• inverter(): Inverte a ordem dos elementos da lista sem usar arrays

• clonar(): Cria uma cópia exata da lista em uma nova instância.

• removerPosicao(int posicao): Remove o elemento que está na po-

• inserirOrdenado(Object item): Insere um elemento mantendo a or-

• Como cada método foi implementado.

• Dificuldades encontradas no desenvolvimento.

• Resultados obtidos ao testar cada método.

Você também pode gostar

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.