Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lists, Acesso Sequencial e Acesso Aleatório - Coggle Diagram
Lists
Coleções ordenadas de elementos
Tipos
Listas Circulares
Listas Duplamente Encadeadas
Listas Simplesmente Encadeadas
Acesso Sequencial e Acesso Aleatório
sequencial- acessados um após o outro, sem saltos diretos. ex: listas encadeadas
Estrutura de Tipos Abstratos de Dados (ADT)
Tipo
Uma coleção de valores, podendo ser simples ou composto
Tipo de Dado
Um conjunto de valores e um conjunto de operações sobre esses valores
Tipo de dado abstrato
um tipo de dado como um componente de software
Estrutura de dados
pode ser definida como um esquema específico de organização de itens de dados relacionados
Pilha
First in, Last out
utiliza push() para adicionar e pop() para retirar
utilizados em backtrack, ctrl Z e syntax
O topo da pilha definem a pilha
Fila
First in, First out
"tail" é o fim da fila e "head" é o inicio da fila
para inserir: enqueue() e para remover: dequeue()
aleatótio- acessa qualquer elemento independente da sua posição.