Listas lineares

ESTRUTURAS DE DADOS

Sumário
• Conceitos Básicos
– – – Tipos de dados e Estruturas de dados Tipo Abstratos de dados Representação física

•

Listas Lineares
– – – – – – – Implementadas em contigüidade física Implementadas em contigüidade física por descritor Com ocupação circular do arranjo Encadeadas Encadeada circular Duplamente encadeada Duplamente encadeada circular

Conceitos Básicos



Tipos de dados e Estruturas de dados

Tipos de dados – conjunto de valores que a variável pode assumir ao longo da execução de um programa e do conjunto de operações que podem ser aplicadas sobre ele. Exemplo: Inteiro (-2, -1, 0, 1, 2) Operações (+, -, *, /, %)

Conceitos Básicos





Tipos de dados e Estruturas de dados o Classificação dos Tipos de dados Básicos São tipos primitivos Exemplo: Boolean (Verdadeiro ou Falso) Estruturados Permitem agregar mais de um valor em uma variável Exemplo: arranjos, registros e tipo definidos pelo usuário;



Conceitos Básicos



Tipos de dados e Estruturas de dados Sendo assim, o que significa o termo estruturas de dados?

Conceitos Básicos



Tipos de dados e Estruturas de dados

Sendo assim, o que significa o termo estruturas de dados? Forma de especificação conceitual dos dados para representar relacionamentos lógicos entre os dados e o domínio do problema. Vale ressaltar que as operações para manipulação dos dados desempenham papel fundamental na caracterização do domínio do problema.

Conceitos Básicos



Tipos abstratos de dados TADs – São estruturas de dados capazes de representar os tipos de dados que não foram previstos no núcleo das linguagens de programação. Dividem-se em duas partes: dados e operações Representam uma boa maneira de armazenar os dados e um conjunto de operações a serem realizadas sobre eles.

Conceitos Básicos

Tipos abstratos de dados Exemplo: tipo Data Quantos dias tem entre 24 de abril e 2 de fevereiro?


Definido por par(v, o)