Mais conteúdo relacionado
Semelhante a Lista Circular em Java
Semelhante a Lista Circular em Java (14)
Lista Circular em Java
- 1. Lista Circular Estrutura de Dados CURSO ESTRUTURA DE DADOS EM JAVA LUIS GUSTAVO ARAUJO
- 2. Lista Circular(Definição). Uma Lista Circular, nada mais é do que é uma Lista Simplesmente ou Duplamente encadeada , no qual o último Nó aponta para o Primeiro. No caso da duplamente encadeada, o primeiro também aponta para o último nó! “
- 3. Lista Circular(Vantagem) A vantagem desta lista é, estando no final da lista, podemos retornar ao início dela, com apenas 1 operação. Ao contrário da Simplesmente e Duplamente encadeada, em que era necessário n-1 operações. “
- 4. Lista Circular(Vantagem) Início Lista Simples Atual : getAnterior()
- 5. Lista Circular(Vantagem) Início Lista Simples Atual : getAnterior()
- 6. Lista Circular(Vantagem) Início Lista Simples Atual : getAnterior()
- 7. Lista Circular(Vantagem) Início Lista Simples Atual : getAnterior()
- 8. Lista Circular(Vantagem) Início Lista Simples Atual N – 1 operações!
- 9. Lista Circular(Vantagem) Início Lista Duplamente Encadeada Atual N – 1 operações!
- 13. Lista Circular(Vantagem) Início Lista Circular Atual 1 operação!
- 14. Lista Circular(Aplicação) Existem várias aplicações de Lista Circular. O mais comum é Carrossel de Imagens.
- 15. Lista Circular(Aplicação) Esta Lista pode ser utiliza em Players ou outro tipo de busca que deseje-se otimizar.
- 16. Lista Circular(Estrutura) A estrutura do No é similar às Listas anteriores. Próx. Valor Nó
- 17. Lista Circular(Estrutura) Próx. Valor Nó class No<T>{ T valor; No proximo; /* construtor e métodos */ } Código
- 18. Lista Circular(Estrutura) Próx. Valor Nó class No<T>{ T valor; No proximo; /* construtor e métodos */ } Código
- 19. Lista Circular(Estrutura) Próx. Valor Nó class No<T>{ T valor; No proximo; /* construtor e métodos */ } Código
- 20. Lista Circular(Estrutura) A estrutura da Lista também similar às Listas anteriores. ListaCircular primeiro
- 21. Lista Circular(Estrutura) Primeiro class ListaCircular<T>{ No<T> primeiro; /* construtor e métodos */ } Código ListaCircular
- 22. Lista Circular(Estrutura) Primeiro class ListaCircular<T>{ No<T> primeiro; /* construtor e métodos */ } Código ListaCircular
- 23. Lista Circular Estrutura de Dados Operações • EstaVazia; • InserirFrente/InserirFundo; • RemoverFrente/RemoverFundo; • RemoverPorValor.
- 25. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i primeiro null Código Java Objetos e Sentenças 4 return false;
- 26. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i primeiro == null primeiro true null Código Java Objetos e Sentenças 4 return false; b
- 27. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i b primeiro == null estaVazia() true primeiro true null Código Java Objetos e Sentenças 4 return false; b
- 28. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i primeiro No@00001 Código Java Objetos e Sentenças 4 return false;
- 29. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i primeiro == null primeiro false No@00001 Código Java Objetos e Sentenças 4 return false; b
- 30. 1 2 3 if(primeiro == null) return true; public boolean estaVazia(){ Método: EstaVazia() nome valor i b primeiro == null estaVazia() false primeiro false No@00001 Código Java Objetos e Sentenças 4 return false; b
- 31. Lista Circular Estrutura de Dados Operações • EstaVazia; • InserirFrente/InserirFundo; • RemoverFrente/RemoverFundo; • RemoverPorValor.
- 39. Lista Circular Estrutura de Dados Operações • EstaVazia; • InserirFrente/InserirFundo; • RemoverFrente/RemoverFundo; • RemoverPorValor.
- 40. Lista Circular(InserirFundo) Início Para Inserir no Fundo, Basta não modificar o Valor de Inicio.
- 42. Lista Circular(Inserir) Início Embora pareça estranho, mas ao inserir o primeiro nó, ele deve apontar para ele mesmo!
- 43. Lista Circular Estrutura de Dados Operações • EstaVazia; • InserirFrente/InserirFundo; • RemoverFrente/RemoverFundo; • RemoverPorValor.
- 50. Lista Circular Estrutura de Dados Operações • EstaVazia; • InserirFrente/InserirFundo; • RemoverFrente/RemoverFundo; • RemoverPorValor.