Académique Documents
Professionnel Documents
Culture Documents
ESTRUTURAS .......................................................................................................................... 2
Footer Page 1
T I P O S A B S T R A C T O S D E D A D O S ( T A D S ) E J A V A
Estruturas
Frequentemente precisamos agrupar vários elementos/dados num conjunto. A
partida podemos não saber o número exacto de elementos a ser agrupados. Em
cada instante podemos acrescentar ou remover elemento ao conjunto. Em
programação consideramos dois tipos de estruturas que permitem guardar uma
colecção de elementos: estrutura estática e estrutura dinâmica.
Estrutura Estática
Estrutura estática caracteriza-se por possuir um espaço alocado e inalterável
antes da sua utilização. A estrutura estática não pode conter mais elementos do
que o previsto inicialmente. A estrutura estática é representada em termos da
linguagem de programação JAVA através do uso de tabelas. Numa tabela, uma
vez alocado o espaço, este permanece inalterável, independentemente das
operações de inserção e de remoção de elementos.
return array[i];
}
public Object removerCauda(){
if(estaVazia())
return null;
number--;
return array[end = (++end % array.length)];
}
}
Estrutura Dinâmica
Estrutura dinâmica caracteriza-se por poder ser alterada à medida que ocorre a
sua manipulação através de inserção e remoção de elementos. A dimensão da
estrutura dinâmica não tem limitações, sendo a sua única restrição a limitação
física do espaço de memória do computador onde ocorre a execução do
algoritmo.
// construtores
public No( ) {
this( null, null );
}
public No( Object e, No p ) {
elemento = e;
proximo = p; }
Object getElemento( ) {
return elemento;
}
No getProximo( ) {
return proximo;
}
}
Remoção do nó
class NoD {
public NoD(Object e) {
elemento=e;
prox=null;
prev=null;
}
int tam;
public ListaDupla() {
tam=0;
cabeca=cauda=null;
}
}
tam--;
}
return aux;
}
}
Listas circulares
Listas circulares são listas onde o primeiro e último elemento estão ligados.
Podemos utilizar a estrutura dinâmica simplesmente encadeada ou duplamente
encadeada para implementação da lista circular.