Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de Dados e dados abstratos, Listas, Vinícius Lima Sá de Melo -…
-
Listas
Se trata um tipo de dado ADT, que é um conjunto de elementos mas não necessariamente do mesmo tipo
-
O elemento inicial é chamado de cabeça, e o final de rabo
-
Array
Parecido com o array normal, mas em forma de ADT, em que se implementa métodos
-
Linked list
Um tipo de lista que usa ponteiros para ligar seus elementos, é alocada dinamicamente
-
Possui nós, semelhantes a grafos
Freelist, listas de liberação do nós, para poupar custo computacional do delete
-
Lembrar de sempre liberar ponteiros, pois destrutores de classe não necessariamente liberam a memória alocada
-
-
-