Noções sobre estruturas de dados - Unicampsandra/MS614/handouts/SlidesNocoesSo...1) Acesso...

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