Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (365 palavras )
  • Download(s) : 0
  • Publicado : 8 de abril de 2012
Ler documento completo
Amostra do texto
1. Estrutura de Dados
Estruturas de dados e algoritmos são temas fundamentais da ciência da computação, sendo que s ã o
utilizados nas mais diversas áreas e com os mais diferentes propósitos.Algoritmos manipulam dados.
Quando estes dados estão organizados de forma coerente ca racterizam u ma estrutura de dados. São a
organização e os método s que manipulam determi nada es trutura quelhe co nferem singularidade. A escolh a
de uma estr utura de dados apropriada pode tornar um problema complicado em uma solução trivial. O
estudo das estruturas de dados está em constante d esenvolvimento, apesar disso, existem estruturas
clássicas que têm se mostrado padrão de facto.
As estruturas têm as su as caracter ísticas básicas e tem f i nalidades diferentes. Podem serimplementadas usando vetores (estática) ou ponteiros (dinâmica)
Conceito de Estrutura de Dados
Para definir o que é uma estrutura de dados dev e mos definir o que é dado e tipo de dado .Podemos definir dado como um elemento sobre o qual serão efetuadas operações e tipo de dado
é o conjunto de valores ao qual perten ce um dado. Exemplos de tipos de dad os são inteiro, real, lógico,etc.
Uma primeira classificação para os tipos de dados é: primitivos ou derivados. Os tipos de dado s
primitivos s ão aqueles q u e não podem ser deco mpostos, po r exemplo: i nteiro, real, lógico e caracter. Os
tipos de da dos derivados são aqueles definidos a partir dos tipos primitivos, por exemplo: vetores,
matrizes, registros, etc.
Os tipos de dados derivados podem ser homogêneosou heterogêneos. Os tipo s de dados
homogêneo s agrupam d ados primitivos do mesmo tipo, por exemplo: vetores, cad eias e matrizes. Os
tipos de da dos heterog ê neos agrupam dados primitivosde tipos diferentes, por exemplo: registros.
Os tipos de dados também podem ser estáticos ou dinâmicos. Os tipos de dados estáticos têm
tamanho se mpre finito, por exemplo: tipos primitivos,...
tracking img