Tatiara pereira

3 - Árvore

Estruturas básicas constituem as peças fundamentais com as quais são construídas outras estruturas mais complexas, ex: matrizes, registros e conjuntos. Na prática são as estruturas elementares encontradas com maior freqüência.

O motivo de ser definir um tipo de dado, e de se especificar subseqüentemente que determinadas variáveis sejam pertencentes ao tipo assim definido, é que a gama de valores que tais variáveis assumem, e , portanto, a configuração de memória por elas ocupada, pode ser considerada fixa de uma vez por todas. Assim as variáveis declaradas desta maneira são denominadas variáveis estáticas. No entanto há inúmeros problemas que envolvem estruturas de informação de complexidade extremamente maior.

A característica de tais problemas reside no fato de que, durante o processamento, não apenas os valores de tais variáveis são alterados, como também o são as próprias estruturas das variáveis em questão. Por tal razão, estas estruturas de dados são denominadas estruturas dinâmicas. Naturalmente os componentes de tais estruturas são - em algum nível de detalhamento – estruturas estáticas, ou seja, pertencentes a algum tipo de dados fundamentais.

As estruturas mais simples, obtidas através da enumeração ou sequenciação correspondem aos comandos compostos e às estruturas de registro. Ambos consistem em um número finito (usualmente pequeno) de componentes explicitamente enumerados, os quais podem ser, por sua vez, todos diferentes uns dos outros. Caso os componentes sejam todos idênticos não precisam ser escritos explicitamente um a um. Neste caso, pode-se utilizar um comando iterativo, como por exemplo, o comando for, e a estrutura de vetor para indicar a repetição do elemento básico por um número finito , conhecido, de vezes. Uma escolha entre dois ou mais elementos é expressa através de comandos condicionais tais como os comandos if, ou de múltipla escolha como os comandos case, e pelos