Please enable JavaScript.
Coggle requires JavaScript to display documents.
Data Structure, Um esquema organizado de informações correlacionadas -…
Data Structure
Array
Uma sequência de itens do mesmo tipo, armazenadas continuamente na memória do computador com seus elementos sendo acessados por meio de índices.
Qualquer um dos elementos de um array pode ser acessado no mesmo intervalo de tempo de qualquer outro elemento, independente de onde está armazenado (ou seja, seu índice)
-
Linked List
Uma sequencia de elementos chamados nós que armazenam dois tipos de informações: alguma data e um ou mais ponteiros que apontam para outro nó da linked list
-
-
Pra acessar um nó particular, é necessário começar no primeiro nó da linked list e ir caminhando pelos nós até chegar no procurado. Com isso, o tempo pra cessar um elemento de uma linked list depende de onde ele está armazenado.
Não precisam de reserva preliminar de memória, com isso adições e exclusões podem ser feitas rapidamente somente reconectando alguns ponteiros
-
Queue
Uma lista em que os elementos são excluídos em uma ponta da estrutura, chamada de "front"(Aka frente), e são adicionadas na outra ponta, chamada de "rear"(aka tras)
A queue trabalha na forma “first-in–first-out”, igual uma fila normal dia a dia.
-
-