listas lineares

Estrutura de Dados

Prof. Me. Marcos Alves [e-mail] 

 Operações:

Simples:


▪ Aritméticas



Inteiro (int): 20

▪ Inserção



Real (float): 32,86

▪ Remoção




Caracter (char): „a‟

Booleano (bool): true

▪ Ordenação

Compostos:

▪ Máximo



Cadeias: “Estruturas de Dados”



Vetores:



Matrizes:

10

20

▪ Mínimo
30

a

b

c

A

B
2

▪ Transposição, etc.

C

1

▪ Inversão

3

Estrutura de Dados

Prof. Me. Marcos Alves

2



Estruturas construídas para armazenar determinados tipos de dados.



Especificam operadores que permitem a manipulação destes dados.



Exemplos: Listas, Pilhas, Árvores, Números Complexos

5

4
2

4

5

-2
5

2

6

20

Estrutura de Dados

Prof. Me. Marcos Alves

3



Estrutura de Dados
 Ramo da computação que estuda os diversos mecanismos de organização de

dados para atender aos diferentes requisitos de processamento.



Tipos:
 Lineares: elementos acessados sequencialmente.
▪ Vetores, pilhas, filas.

 Não Lineares: elementos com diversos ramos de acesso.
▪ Árvores, grafos.

Estrutura de Dados

Prof. Me. Marcos Alves

4



Conjunto de n > 0 nós L[1], L[2], ..., L[n], sendo que:





Se n > 0 é o primeiro nó, para 1 < k ≤ n, o nó L[k] é precedido pelo nó L[k-1].

Operações mais frequentes:


Inserção;



Remoção;



Busca.



Cada nó é formado por campos que armazenam características distintas dos elementos da lista.



Cada nó possui um identificador: chave.



Os nós podem estar ou não ordenados, pela chave.



Termos: sucessor, antecessor, primeiro, último, início (antes do primeiro) e final (depois do último).

Estrutura de Dados

Prof. Me. Marcos Alves

5

nó1

nó2

nó3

nó4
Em listas ordenadas:
Busca Binária

chave

nome

Algoritmo busca1(x) i ← 0; busca ← -1; enquanto i < n faça
se