ESTRUTURA DE DADOS Estrutura de Dados 1 TIPOS

ESTRUTURA DE DADOS Estrutura de Dados 1

TIPOS DE DADOS BÁSICOS • • 1 - Inteiro 2 -Real 3 - Lógico 4 -Caracter • Esses são os mais utilizados até agora, mas também existe outros tipos de dados, como os vetores, matrizes e registros que serão vistos mais na frente. Estrutura de Dados 2

INÍCIO • Algoritmo: – Sequência de ações executáveis para a solução de um determinado tipo de problema Exemplo: “Receita de Bolo” – Em geral, algoritmos trabalham sobre Estruturas de Dados • Conjunto de dados que representam uma situação real • Abstração da realidade – Estruturas de Dados e Algoritmos estão intimamente ligados Estrutura de Dados 3

O QUE É UMA ESTRUTURA DE DADOS? Estrutura de Dados 4

ESTRUTURA DE DADOS • Geralmente, os algoritmos são elaborados para manipulação de dados e quando estes dados estão organizados de forma coerente, representam uma estrutura de dados. • Os tipos Primitivos (inteiro, real, caracter e lógico) não suficientes para representar todos os tipos de dados. Geralmente são utilizados os tipos primitivos para construir outras estruturas de dados mais complexas. Estrutura de Dados 5

ESTRUTURA DE DADOS • A organização dos dados é chamada de estrutura composta de dados que se divide em duas formas fundamentais: homogêneas (vetores e matrizes) e heterogêneas (registros). Estrutura de Dados 6

TIPOS DE ESTRUTURAS DE DADOS • As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros). • As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo. • As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos diferentes (campos do registro) em uma mesma estrutura. Estrutura de Dados 7

TIPOS DE DADOS • Podemos ver também o conceito de Tipo de Dados de uma outra perspectiva: não em termos do que um computador pode fazer (interpretar os bits. . . ) mas em termos do que os usuários desejam fazer (somar dois inteiros. . . ). • Este conceito de Tipo de Dado divorciado do hardware é chamado Tipo Abstrato de Dado - TAD. • Estrutura de Dados é um método particular de se implementar uma TAD. Estrutura de Dados 8

TIPO ABSTRATO DE DADOS - TAD • A implementação de um TAD escolhe uma ED para representá-lo. Cada ED é construída dos tipos primitivos (inteiro, real, char, . . . ) ou dos tipos compostos (array, registro, . . . ) de uma linguagem de programação. Estrutura de Dados 9

EXEMPLOS DE ED LINEARES NÃO LINEARES Listas Ordenadas Árvores Pilhas Grafos Filas Deques Estrutura de Dados 10