POO page_016

Prévia do material em texto

16UNIDADE I Programação Orientada a Objetos
● Estrutura Hierárquica: É a organização de elementos que poderão ser representa-
das em forma de árvore. 
● Estrutura Grafo: É a organização de elementos que serão representadas em forma 
de rede. 
Neste capítulo serão apresentados exemplos de implementações destas três 
estruturas: Linear, Estática e Dinâmica. Começaremos pela Figura 04 apresentando uma 
estrutura linear.
Figura 04. Representação da estrutura linear. Elaborado pelo autor.
 
 
1.5.2. Estrutura Estática 
Ainda segundo Serra(2003), a principal característica da estrutura estática é possuir 
um espaço alocado e permanecerá inalterável até antes da sua utilização. Esta estrutura não 
deverá conter mais elementos do que foi inicialmente pré-determinado. A Estrutura Estática 
será representada através do uso de tabelas, em termos da linguagem de programação 
Java. Uma vez alocado um determinado espaço numa tabela, este permanecerá inalterável, 
independente das operações de de remoção e inserção dos elementos, mesmo que esta 
estrutura não possua nenhum elemento armazenado nela.
Para facilitar a compreensão de vocês, meus caros leitores, será apresentado uma 
implementação, na Figura 05, de uma interface denominada estruturaLinear por meio de 
uma determinada classe chamada ArrayCircularList. Esta implementação está baseada 
na utilização de uma Estrutura Estática, que servirá para guardar os elementos de uma 
determinada coleção. A opção foi a utilização de uma estrutura circular.