ESTRUTURA DE DADOS II

ESTRUTURA DE DADOS II

Aluno: Matricula:

Conceito Geral de Coleção
Uma coleção é uma estrutura de dados que permite armazenar vários objetos.
A coleção é, em si, um objeto também, mas um objeto de agregação.
As operações que podem ser feitas em coleções variam, mas normalmente incluem:

• Adição de elementos
• Remoção de elementos
• Acesso aos elementos
• Pesquisa de elementos
• Indagar sobre atributos
Vantagens
- O programador pode codificar de forma bem mais rápida e focada em seu objetivo principal, dando mais atenção ao objetivo.
- Ter a garantia de um excelente desempenho com máxima velocidade de execução e mínimo consumo de memória.
- Grande reutilização de código, já que reutiliza o que já está implementado.
Tipos de Coleções
Dependendo da forma de fazer as 4 operações básicas (adição, remoção, acesso e pesquisa), teremos vários tipos de coleções.
Certas operações poderão ter um desempenho melhor ou pior dependendo do tipo de coleção.
Certas operações poderão ter restrições ou funcionalidade especial dependendo do tipo de coleção.

Os três grandes tipos de coleções são:

- A lista também chamado "Sequência"
- O conjunto
- O mapa também chamado "Dicionário"

Listas
- Uma lista é uma coleção de elementos arrumados numa ordem linear, isto é, onde cada elemento tem um antecessor (exceto o primeiro) e um sucessor (exceto o último)
- Normalmente implementada como "Array" ou "Lista Encadeada"
- A Lista pode ser mantida ordenada ou não.

As operações mais importantes de uma coleção do tipo Lista são:

Adição de elementos - Adicionar um objeto em qualquer lugar da lista, fornecendo o índice desejado.

Remoção de elementos - Remover um objeto presente em qualquer lugar da lista, fornecendo o índice desejado.

Acesso aos elementos
- Obter o elemento de qualquer posição da lista, fornecendo o índice desejado
- Iterar sobre os elementos

Pesquisa