Sistema Operacional

Listas

Estrutura de Dados

Estrutura de Dados: LISTA • É uma sequencia de elementos do mesmo 4po; • A estrutura interna é abstraída; • A complexidade não afeta o funcionamento. Lista

34.5

3.14

56.2

1.23

Elementos de uma Lista • A Lista pode possuir ‘N’ elementos; • Se N = 0, diz-­‐se que a Lista está VAZIA;

APLICAÇÕES •
•
•
•

Cadastros de Materiais; Itens de Estoque;

Coleções de Livros; etc

Operações Básicas com a Estrutura LISTA

• Criação da Lista; • Inserção de um elemento; • Exclusão de um elemento; • Acesso a um elemento; • Destruição da Lista; • etc;

AS OPERAÇÕES DEPENDEM DO TIPO DE ALOCAÇÃO DE

MEMÓRIA UTILIZADA:

• ALOCAÇÃO ESTÁTICA; • ALOCAÇÃO DINÂMICA

ALOCAÇÃO ESTÁTICA DE MEMÓRIA • Espaço de memória é alocado no momento da compilação; • Exige a prévia definição do número máximo de elementos da LISTA; • O acesso aos elemento da LISTA é feito de forma sequencial;

ALOCAÇÃO DINÂMICA DE MEMÓRIA • Espaço de memória é alocado em tempo de execução; • A LISTA cresce a medida que novos elementos são armazenados e diminui a medida que elementos são removidos; • O acesso aos elemento da LISTA é encadeado ou seja,