Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estruturas de dados lineares - Coggle Diagram
Estruturas de dados lineares
Strings
Podemos usar as strings de diversas formas para representar estruturas de dados
Um exemplo é o uso das strings binárias para representar se um numero está ou não presenta num conjunto
As operações mais utilizadas são a concatenação e a comparação de strings
Arraylist
Podemos representar uma lista de objetos como um array
Com isso, temos um acesso rápido a um elemento na i-ésima posição
No entanto, as operações de inserção e remoção, numa posição arbitrária, são menos eficientes e trabalhosas.
Listas(características)
Geralmente são usados ponteiros associados com um valor para representar um elemento(nó).
Dependendo do tipo de lista, pode-se ter um ou mais ponteiros num mesmo nó
As operações de inserção e remoção são favorecidas, em detrimento da busca
Listas(subtipos)
Linked-list
Tem apenas um ponteiro(next) associado ao seu valor no nó
Tem um nó especial header
Doubly linked list
Tem header
Tem dois ponteiros: next e prev
Stack
Não tem header
Tem um topo e todos os elementos podem ser acessados através do topo
Só pode remover o elemento do topo
Queue
Tem header
Elementos só podem ser adicionados no final da fila
Elementos só podem ser removidos no começo da fila(FIFO)