Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de dados - Coggle Diagram
Estrutura de dados
Listas
-
-
-
-
Listas::Listas ligadas
-
Para que funcione corretamente, os ponteiros das listas ligadas precisam ter tipo semelhante ao tipo do array
-
-
É mais difícil de trabalhar, pois pode dar erro muito mais fácil
Pilhas
Last in, first out (LiFo)
-
-
-
Não faz sentido ter pihas duplamente ligadas, por seguirem padrão LiFo
Filas
First in, first out (FiFo)
-
-
Array circular: evita desperdício de memória, reaproveitando espaço
-
-
Acesso sequencial
vs Acesso Aleatório
Aleatório é mais trabalhoso, pois não tem um endereço específico