Material ED

51934 palavras 208 páginas
1

Estrutura de Dados

DESCOMPLICADA

2

SUMÁRIO
1 Tipo Abstrato de Dados - TAD

9

1.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

9

1.1.1 Vantagens de usar um TAD . . . . . . . . . . . . . . . . . . . . .

10

1.1.2 O tipo FILE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

1.1.3 Tipo opaco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

1.1.4 Operações básicas de um TAD . . . . . . . . . . . . . . . . . . .

12

1.2 Modularizando o programa . . . . . . . . . . . . . . . . . . . . . . . . .

13

1.3 Implementando um TAD: Ponto . . . . . . . . . . . . . . . . . . . . . . .

14

2 Listas

19

2.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

2.2 Tipos de Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

2.3 Operações básicas de uma lista . . . . . . . . . . . . . . . . . . . . . .

21

2.3.1 A operação de inserção na Lista . . . . . . . . . . . . . . . . . .

21

2.3.2 A operação de remoção da Lista . . . . . . . . . . . . . . . . . .

21

2.4 Lista Sequencial Estática . . . . . . . . . . . . . . . . . . . . . . . . . .

22

2.4.1 Definindo o tipo Lista Sequencial Estática . . . . . . . . . . . . .

23

2.4.2 Criando e destruindo uma Lista . . . . . . . . . . . . . . . . . . .

24

2.4.3 Informações básicas sobre a Lista . . . . . . . . . . . . . . . . .

26

2.4.3.1

Tamanho da Lista . . . . . . . . . . . . . . . . . . . . .

26

2.4.3.2

Lista Cheia . . . . . . . . . . . . . . . . . . . . . . . . .

27

2.4.3.3

Lista Vazia . . . . . . . . . . . . . . . . . . . . . . . . .

28

2.4.4 Inserindo um elemento na Lista . . . . . . . . . . . . . . . . . . .

29

2.4.4.1

Preparando a inserção na Lista . . . . . . . . . . . . .

29

2.4.4.2

Inserindo no início da Lista . . . . . . . . . . . . . . . .

30

2.4.4.3

Inserindo no final da Lista . . . . . . . . . . . . . . . . .

30

3

4

SUMÁRIO
2.4.4.4

Inserindo de forma ordenada

Relacionados

  • ED Material Genteico
    1542 palavras | 7 páginas
  • ED Materiais para eng
    275 palavras | 2 páginas
  • ED REsistência dos Materiais
    2216 palavras | 9 páginas
  • Ed Resistencias dos materiais corrigindo
    2120 palavras | 9 páginas
  • Material pra ed fisica
    939 palavras | 4 páginas
  • ED Tecnologia Dos Materiais II
    2050 palavras | 9 páginas
  • EDs Resistência dos Materiais 6 semestre engenharia unip
    1367 palavras | 6 páginas
  • DIAS, Marco A. Administração de Materiais. Ed Atlas, São Paulo, 4ª Ed. 1993
    4422 palavras | 18 páginas
  • ED Amintas Fonseca x CEF obscuridade erro material
    730 palavras | 3 páginas
  • matematica
    4417 palavras | 18 páginas