Listas Lineares - Parte 2

1,042 views
968 views

Published on

Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares.

Published in: Technology
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,042
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
33
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Listas Lineares - Parte 2

  1. 1. Listas Lineares [email_address]
  2. 2. Introdução <ul><li>Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares </li></ul><ul><li>Agradecimentos ao Prof. Alexandre Cavalcante pelas dicas que agregaram bastante valor ao material </li></ul>
  3. 3. DESCRIÇÃO <ul><li>O MATERIAL ESTÁ DIVIDIDO EM 4 PARTES: </li></ul><ul><ul><li>LISTAS LINEARES SEQUENCIAIS </li></ul></ul><ul><ul><li>PILHAS E FILAS EM LISTAS SEQUENCIAIS </li></ul></ul><ul><ul><li>LISTAS LINEARES ENCADEADAS </li></ul></ul><ul><ul><li>PILHAS E FILAS EM LISTAS ENCADEADAS </li></ul></ul>
  4. 4. 2ª PARTE <ul><li>PILHAS E FILAS EM LISTAS SEQUENCIAIS </li></ul><ul><ul><li>ALGORITMO DE INSERÇÃO </li></ul></ul><ul><ul><li>ALGORITMO DE REMOÇÃO </li></ul></ul>
  5. 5. LEGENDA <ul><li>Nó disponível </li></ul><ul><li>Nó ocupado </li></ul><ul><li>“ M” é o tamanho máximo da lista </li></ul><ul><ul><li>Quantidade máxima de nós que a lista pode armazenar </li></ul></ul>
  6. 6. Pilhas <ul><li>Tipo especial de lista linear onde a inserção e remoção de nós ocorrem em uma mesma extremidade </li></ul><ul><li>A variável “topo” indica o nó na extremidade cuja inserção e remoção são realizadas </li></ul><ul><li>Se topo for igual a zero, a lista está vazia </li></ul>
  7. 30. Filas <ul><li>Tipo especial de lista linear onde a inserção e a remoção de nós ocorrem em extremidades distintas da lista </li></ul><ul><li>A variável “f” (frente) indica o início da fila </li></ul><ul><ul><li>Move-se “f” para retirar um nó da lista </li></ul></ul><ul><li>A variável “r” (retaguarda) indica o final da fila </li></ul><ul><ul><li>Move-se “r” para inserir um nó na lista </li></ul></ul><ul><li>Se f = r = 0, a lista está vazia </li></ul>
  8. 31. Filas
  9. 33. f r
  10. 34. f r
  11. 35. f r
  12. 36. f r
  13. 37. f r
  14. 38. f r
  15. 39. f r
  16. 41. f r
  17. 42. f r
  18. 43. f r
  19. 44. f r
  20. 45. f r
  21. 46. f r
  22. 48. f r
  23. 49. f r
  24. 50. f r
  25. 51. f r
  26. 52. f r
  27. 53. f r
  28. 55. f r
  29. 56. f r
  30. 57. f r
  31. 58. f r
  32. 60. f r
  33. 61. f r
  34. 62. f r
  35. 63. f r
  36. 64. f r
  37. 65. f r
  38. 67. f r
  39. 68. f r
  40. 69. f r
  41. 70. Perceba uma característica importante das filas: a circularidade! f r
  42. 71. f r
  43. 72. f r
  44. 74. f r
  45. 75. f r
  46. 76. f r
  47. 77. f r
  48. 78. f r
  49. 79. f r
  50. 81. f r
  51. 82. f r
  52. 83. f r
  53. 84. f r
  54. 86. f r
  55. 87. f r
  56. 88. f r
  57. 90. f r
  58. 91. f r
  59. 92. f r
  60. 93. f r
  61. 94. f r
  62. 96. f r
  63. 97. f r
  64. 98. f r
  65. 99. f r
  66. 100. f r
  67. 102. f r
  68. 103. f r
  69. 104. f r
  70. 105. f r
  71. 106. f r
  72. 108. f r
  73. 109. f r
  74. 110. f r
  75. 111. f r
  76. 112. f r
  77. 114. f r
  78. 115. f r
  79. 116. f r
  80. 117. f r
  81. 118. f r
  82. 120. f r
  83. 121. f r
  84. 122. f r
  85. 123. f r
  86. 124. f r
  87. 126. f r
  88. 127. f r
  89. 128. f r
  90. 129. f r
  91. 130. f r
  92. 131. BIBLIOGRAFIA <ul><li>SZWARCFITER, J. L.; MARKRZON, L. Estruturas de dados e seus algoritmos. 2ª ed. Rio de Janeiro: LTC, 1994. </li></ul>

×