Please enable JavaScript.
Coggle requires JavaScript to display documents.
TIPOS DE DADOS ABSTRATOS (TAD/ADT) E ESTRUTURA DE DADOS, LISTAS, PILHAS E…
-
LISTAS, PILHAS E FILAS
-
LISTAS
Definimos uma lista como uma sequência finita e ordenada de itens de dados conhecidos como elementos "Ordenado" nesta definição significa que cada elemento tem uma posição na Lista.
01 - Uma lista é considerada vazia quando não possui elementos 02 - O início de uma lista é chamado de "cabeça" 03 - O final de uma lista é chamado de "cauda"
Listas baseadas e arrays: Um Array é um conjunto de valores dispostos em listas e acessíveis através de um índice numérico positivo. . Em C++ é possível declarar a quantidade de elementos que uma lista terá, caso não declarado, a lista assumira que o número de elementos dela é o número de elementos que a lista contém.
LIsta vinculadas: faz uso de ponteiros. Aloca memória de forma dinâmica, ou seja, aloca memória para elementos quando necessário (NÃO TEM ÍNDICE). Adiciona e remove itens mais fácil, dificulta a busca e iteração e são comuns em linguagens de baixo nível.
Lista duplamente vinculadas: usa dois ponteiros,