Lista Circular em Java

Slide sobre lista circular

1. Lista Circular
Estrutura de Dados
CURSO ESTRUTURA DE DADOS EM JAVA
LUIS GUSTAVO ARAUJO

2. Lista Circular(Definição).
UmaListaCircular,nadamaisédoqueé
umaLista Simplesmente ouDuplamente
encadeada,noqualoúltimoNóaponta
paraoPrimeiro.Nocasodaduplamente
encadeada,oprimeirotambémapontaparao
últimonó!
“

3. Lista Circular(Vantagem)
Avantagemdestalistaé,estandonofinal
dalista,podemosretornaraoiníciodela,
comapenas1operação.Aocontrárioda
Simplesmente eDuplamente encadeada, em
queeranecessárion-1operações.
“

4. Lista Circular(Vantagem)
Início
ListaSimples
Atual
:getAnterior()

5. Lista Circular(Vantagem)
Início
ListaSimples
Atual
:getAnterior()

6. Lista Circular(Vantagem)
Início
ListaSimples
Atual
:getAnterior()

7. Lista Circular(Vantagem)
Início
ListaSimples
Atual
:getAnterior()

8. Lista Circular(Vantagem)
Início
ListaSimples
Atual
N–1operações!

9. Lista Circular(Vantagem)
Início
ListaDuplamenteEncadeada
Atual
N–1operações!

10. Lista Circular(Vantagem)
Início
ListaCircular
Atual

11. Lista Circular(Vantagem)
Início
ListaCircular
Atual
getProximo()

12. Lista Circular(Vantagem)
Início
ListaCircular
Atual

13. Lista Circular(Vantagem)
Início
ListaCircular
Atual
1operação!

14. Lista Circular(Aplicação)
ExistemváriasaplicaçõesdeListaCircular.
OmaiscomuméCarrossel deImagens.

15. Lista Circular(Aplicação)
EstaListapodeserutilizaemPlayersou
outrotipodebuscaquedeseje-seotimizar.

16. Lista Circular(Estrutura)
Aestrutura doNoésimilaràsListas
anteriores.
Próx.
Valor
Nó

17. Lista Circular(Estrutura)
Próx.
Valor
Nó
classNo<T>{
T valor;
Noproximo;
/* construtor e métodos */
}
Código

18. Lista Circular(Estrutura)
Próx.
Valor
Nó
classNo<T>{
T valor;
Noproximo;
/* construtor e métodos */
}
Código

19. Lista Circular(Estrutura)
Próx.
Valor
Nó
classNo<T>{
T valor;
Noproximo;
/* construtor e métodos */
}
Código

20. Lista Circular(Estrutura)
Aestrutura daListatambémsimilaràs
Listasanteriores.
ListaCircular
primeiro

21. Lista Circular(Estrutura)
Primeiro
classListaCircular<T>{
No<T> primeiro;
/* construtor e métodos */
}
Código
ListaCircular

22. Lista Circular(Estrutura)
Primeiro
classListaCircular<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.

24. Lista Circular(EstaVazia)
Primeiro=

25. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
iprimeiro null
Código Java Objetos e Sentenças
4returnfalse;

26. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
i
primeiro == null
primeiro
true
null
Código Java Objetos e Sentenças
4returnfalse;
b

27. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
i
b
primeiro == null
estaVazia() true
primeiro
true
null
Código Java Objetos e Sentenças
4returnfalse;
b

28. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
iprimeiro No@00001
Código Java Objetos e Sentenças
4returnfalse;

29. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
i
primeiro == null
primeiro
false
No@00001
Código Java Objetos e Sentenças
4returnfalse;
b

30. 1
2
3
if(primeiro == null)
returntrue;
publicbooleanestaVazia(){
Método: EstaVazia()
nome valor
i
b
primeiro == null
estaVazia() false
primeiro
false
No@00001
Código Java Objetos e Sentenças
4returnfalse;
b

31. Lista Circular
Estrutura de Dados
Operações
•EstaVazia;
•InserirFrente/InserirFundo;
•RemoverFrente/RemoverFundo;
•RemoverPorValor.

32. Lista Circular(InserirFrente)
Início

33. Lista Circular(InserirFrente)
Início
Novo

34. Lista Circular(InserirFrente)
Início
Novo

35. Lista Circular(InserirFrente)
Início
Novo

36. Lista Circular(InserirFrente)
Início
Novo

37. Lista Circular(InserirFrente)
Início
Novo

38. Lista Circular(InserirFrente)
Início

39. Lista Circular
Estrutura de Dados
Operações
•EstaVazia;
•InserirFrente/InserirFundo;
•RemoverFrente/RemoverFundo;
•RemoverPorValor.

40. Lista Circular(InserirFundo)
Início
ParaInserirnoFundo,Bastanãomodificaro
ValordeInicio.

41. Lista Circular(InserirFundo)
Início
Novo

42. Lista Circular(Inserir)
Início
Emborapareçaestranho,masaoinseriro
primeiro nó,eledeveapontarparaele
mesmo!

43. Lista Circular
Estrutura de Dados
Operações
•EstaVazia;
•InserirFrente/InserirFundo;
•RemoverFrente/RemoverFundo;
•RemoverPorValor.

44. Lista Circular(removerFrente)
Início

45. Lista Circular(removerFrente)
Início

46. Lista Circular(removerFrente)
Início

47. Lista Circular(removerFrente)
Início

48. Lista Circular(removerFrente)
Inícioremovido

49. Lista Circular(removerFrente)
Início

50. Lista Circular
Estrutura de Dados
Operações
•EstaVazia;
•InserirFrente/InserirFundo;
•RemoverFrente/RemoverFundo;
•RemoverPorValor.

51. Lista Circular(removerFundo)
Início

52. Lista Circular(removerFundo)
Início

53. Lista Circular(removerFundo)
Início

54. Lista Circular(removerFundo)
Início

55. Lista Circular(removerFundo)
Início
removido

56. Lista Circular(removerFundo)
Início