Engenharia Civil

ESTRUTURAS DE DADOS

Retornando ao conceito de informações e tipos de informações, podemos notar que foi feito uma divisão imaginária, a fim de tornar mais simples a classificação das informações. Talvez alguns já tenham notado a quantidade de tipos de dados estipulados (tipos primitivos) mas é suficiente para representar toda e qualquer informação que possa surgir. Portanto, em muitas situações, esses recursos de representação são escassas, o que poderia ser suprido se existissem mais tipos de dados ou, ainda melhor, se esses tipos pudessem ser “construídos”, criados, à medida que se fizessem necessários. Construiremos novos tipos, denominados, “tipos construídos”, a partir da composição de tipos primitivos. Esses novos tipos têm um formato denominado ESTRUTURA DE DADOS, que define como os tipos primitivos estão organizados. De forma análoga, anteriormente, as gavetas podiam comportar apenas um dado e, segundo esse novo conceito, uma gaveta poderia comportar um conjunto de dados, desde que previamente organizados, divididos em compartimentos. Apenas pelo fato de construírem novos tipos, estes são estranhos ao algoritmo e, portanto devem ser definidos em cada detalhe de sua estrutura. Exemplificando, tentamos descobrir ou lembrar o que significa a palavra “atilho”. Provavelmente, deve ser desconhecida de muitos. Assim, se esta palavra fosse frequentemente utilizada, seria conveniente definida antes, daí a necessidade de definirmos os novos tipos de dados, tanto para termos um identificador como para sabermos exatamente o que ele representa e qual sua composição. Definindo, então, “atilho” é o coletivo de espigos e representa quatro espigos amarrados. VÁRIÁVEIS COMPOSTAS HOMOGÊNIAS

Assim como na teoria dos conjuntos, uma variável pode ser interpretada como um elemento e uma estrutura de dados, como um conjunto. Quando uma determinada estrutura de dados é composta de variáveis com o mesmo tipo primitivo, temos um conjunto homogêneo de dados. Podemos