Material Estrutura De Dados

O que é uma Estrutura de
Dados


Tipo de dados




Domínio de valores que uma variável pode assumir (ex. boolean (true ou false) Estrutura de dados


É um método particular de implementar um tipo de dado

Exemplos de Estrutura de
Dados


Lineares







Listas
Filas
Pilhas
Deques

Não lineares



Árvores
Grafos

Listas Lineares


Conjunto de dados



Possui ordem linear dos dados



É composta por nós

Listas Lineares


Exemplos de listas


Lista telefônica



Lista de clientes de uma empresa



Lista de compras



Lista de alunos

Listas Lineares


Representação

L1



L2

L3

...

Sendo:





L1: Primeiro elemento da lista
L2: Segundo elemento da lista
Ln - 1: Antecessor de Ln
Ln: Último elemento da lista

Ln - 1

Ln

Listas Lineares


Tipos de listas conforme acesso, inserção e remoção:


Pilha




Lista onde todos os acessos, inserções e remoções são realizados em um único extremo. LIFO (Last In / First Out)

Listas Lineares


Tipos de listas conforme acesso, inserção e remoção:


Fila




Lista onde todas as inserções são realizadas por um extremo e os acessos e remoções são realizados no extremo oposto. FIFO (First In / First Out)

Listas Lineares


Tipos de listas conforme acesso, inserção e remoção:


Fila Dupla




Lista onde todos os acessos, inserções e remoções podem ser realizadas em qualquer extremo.
DEQUE (Double-Ended QUEue)

Listas Lineares


Operações Realizadas com Listas












acessar um elemento qualquer da lista; inserir um elemento numa posição específica da lista; remover um elemento numa posição específica da lista; combinar duas listas em uma única; particionar uma lista em duas; obter cópias de uma lista; determinar o total de elementos na lista; ordenar os elementos da lista; procurar um determinado elemento na lista;
Apagar uma lista;
Etc......

Listas Lineares


Lista Sequencial



Lista Encadeada

Lista Sequencial


Definição






Conjunto de registros onde