Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
Noções sobre estruturas de dados
Equipe 1 : Giovanna Yoshida RA: 173261 Krismann Pedrosa RA: 177758
Luccas Fortunatto RA: 182805Marianna Degani RA: 183865
Introdução
Dado Estrutura
Apontadores/Ponteiros
Apontadores/Ponteiros
Nodo
Vetores
Um vetor é um conjunto de itens guardados em sequência. A ideia é guardar múltiplos itens do mesmo
tipo juntos, por facilitar o cálculo da posição de cada elemento.
1 2 3 n
...V
M
123
n
… … … …
………
...
1 2 3 m
Lista
Lista ligada
Lista Ligada
https://www.cs.usfca.edu/~galles/visualization/StackLL.html
Lista Ligada vs Vetores
Vetores podem ser utilizados para armazenar dados lineares do mesmo tipo, mas vetores têm as seguintes limitações:
Vantagens das listas sobre os vetores:
1) Tamanho dinâmico
2) Facilidade de inserção ou remoção
Lista Ligada vs Vetores
Desvantagens das listas sobre os vetores:
1) Acesso aleatório não permitido. Devemos acessar os elementos sequencialmente começando do primeiro nodo. Logo, não podemos fazer uma busca binária eficiente com listas ligadas
2) Espaço extra é necessário para cada elemento da lista (ponteiro)
Lista ligada circular
Lista Ligada Dupla
Skip List
Pilha
Fila
Fila
Fila
https://www.cs.usfca.edu/~galles/visualization/QueueArray.html
Árvore
Árvore
Árvore
Grafo
Vértice
Aresta
Heap
Heap
https://www.cs.usfca.edu/~galles/visualization/Heap.html
Hash
Referências
http://canvas.projekti.info/ebooks/Algorithm%20Design%20and%20Applications%5BA4%5D.pdf
http://usuarios.upf.br/~mcpinto/ed-tsi/ed_parte01.pdf
https://en.wikipedia.org/wiki/Pointer_(computer_programming)
https://www.geeksforgeeks.org/data-structures/
http://ticki.github.io/blog/skip-lists-done-right/
https://www.youtube.com/watch?v=D5QvQmes198
http://www.ic.unicamp.br/~francesquini/mc202/#_aulas
https://pt.wikipedia.org/wiki/Tabela_de_dispers%C3%A3o
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Using_a_priority_queue
https://www.youtube.com/watch?v=W18FDEA1jRQ
https://www.youtube.com/watch?v=W18FDEA1jRQ