EDJava - Aula 05 - Listas - Sequencial e Encadeada

Embed Size (px)

Citation preview

Estrutura de Dados I Aula 05:Listas

Humberto Rocha

Slides originais dos professores Yuri Morais Bezerra, Filipe Teixeira Marques e Sandra Puga

Listas Uma lista uma coleo de elementos do mesmo tipo dispostos linearmente que podem ou no seguir uma determinada organizao. Por exemplo: [E1, E2, E3, E4, E5, ..., En], onde n deve ser > = 0. Lista de Pagamentos: Prestao do carro; Carto de crdito; Conta de luz; Condomnio; TV a cabo;Cap. 10 - 2

Listas Lineares

Definio: Estrutura

dinmica/esttica caracterizada por uma sequncia ordenada de elementos. (VILLAS et al, 1993)

Composta por Ns. Exemplos: Lista

Telefnica, lista de clientes de uma agncia bancria, lista de setores de um disco, etc.

Representao:

Listas Lineares

Propriedades

Existem n elementos na sequncia; E1 o primeiro elemento da sequncia; En o ltimo elemento da sequncia; Para todo i, j entre 1 e n, se i