Estruturas de Dados

1
Estruturas de Dados
2
Estruturas de Dados

• Simples
• Inteiros, Reais, Valores Lógicos, Alfanuméricos
• Complexos
• Comprimento Fixo
• Vectores/Matrizes
• Comprimento Variável
• Listas
• Lineares
• Pilhas, Filas, Ficheiros
• Não Lineares
• Árvores

3
Simples

• Inteiros
• Guardam valores sem casa decimais
• Integer, Byte, LongInt / Int, Short Int
• Decimal, Hexadecimal
• Reais
• Valores com partes fraccionárias
• Real / Double, Float

4
Simples

• Valores Lógicos
• podem assumir os valores lógicos verdadeiro ou
  Falso, codificados com 1 e 0
• Boolean
• Alfanuméricos
• Conjuntos de caracteres ou cadeias de caracteres
• 1 byte por caractere
• Char, String / Char

5
Complexos

• Comprimento Fixo
• Vectores/Matrizes
• Comprimento Variável
• Listas
• Lineares
• Pilhas, Filas, Ficheiros
• Não Lineares
• Árvores

6
Comprimento Fixo

• Vectores/Matrizes
• Uma Matriz é uma estrutura de dados que agrupa
  informação em linhas e colunas
• Uma Matriz pode ser Multidimensional ou
  Unidimensional (Vector)
• Array Indice of Variável

7
Comprimento Variável

• Listas
• Lineares
• Pilhas, Filas, Ficheiros
• Não Lineares
• Árvores

8
Listas Lineares

• Ficheiros
• Estrutura de dados que guarda a informação em
  memória secundária.
• Type EmpregadoRecord
• Numero Integer
• Nome String
• Salario Real
• End
• Var
• TabFunc Empregado
• ArCad File of Empregado

9
Listas Lineares

• Pilhas, Filas (Apontadores, Pointers)
• Também chamadas apontadores ou ponteiros, são
  dados que contém endereços para outros dados.
• Este tipo de variáveis não são estáticas (forma e
  tamanho pré-determinado, em que existem durante
  todo o tempo de execução do bloco onde foram
  declaradas).
• São as denominadas variáveis dinâmicas.

10
Listas Lineares
Cabeça
11
Apontadores (Pointers)

• Notação em PASCAL
• Ponteiro para um Inteiro VAR P_INTINTEGER
• P_INT é um endereço
• Se X é uma variável normal
• P_INT é o valor inteiro contido no endereço
  apontado por P_INT
• X é o endereço da variável X

12
Apontadores (Pointers)

• VAR X,YINTEGER
• P_INTINTEGER variável tipo pointer
  de inteiros
• PTRREAL variável tipo
  pointer de reais
• BEGIN
• X13 X recebe o valor 13
• P_INTX P_INT recebe o valor da variável X,
  apontando para ela
• YP_INT Y recebe o conteúdo da posição de
  memória apontada por P_INT
• WRITELN(X, ,P_INT, ,Y) 13 13
  13
• PTRY PTR recebe o valor da variável Y,
  apontando para ela
• PTR28 Y é alterada, pois PTR aponta para a
  posição de memória de Y
• WRITELN(X, ,PTR, ,Y) 13 28 13
• END

13
Não Lineares

• Árvores
• Uma árvore binária é composta por nós.
• Cada nó tem ramificações (uma para valores
  superiores, outra para valores inferiores).
• Cada nó inclui um campo chave e dois apontadores
  para os nós correspondentes a cada uma das
  ramificações.

14
Árvores

• O primeiro elemento é colocado no topo da árvore.
• A partir daí cria-se uma ramificação para a
  esquerda, para os elementos de valor superior, e
  uma ramificação para a direita para os elementos
  de valor inferior.

15
Árvores

• Suponhamos que procuramos o valor C
• 1- C é inferior a F(Topo), seguir pela direita.
• 2- C é superior a B, seguir pela esquerda.
• 3- Encontrámos C. a pesquisa está terminada.