View
1.045
Download
0
Category
Preview:
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
Recommended