Criamos uma nova classe base, chamada de EstruturaEstatica. Essa estrutura estática conterá todos as funções empregada na nova classe Pilha, ou seja, será uma super classe.

public class EstruturaEstatica {

protected T[] elementosNovos;

protected T[] elementos;

public int tamanho;

public EstruturaEstatica ( int capacidade){

this.elementos = ( T[] ) new Object[capacidade];

this.tamanho = 0;

}

public boolean adiciona( T elemento) throws Exception{

this.aumenttaCapaciadade();

if( this.tamanho< this.elementos.length) {

this.elementos[ this.tamanho] = elemento;

this.tamanho++;

return true;

} else{

throw new Exception( " Espaço insuficiente.")

}

}

public boolean adiciona( int posicao, T elemento){

this.aumentaCapacidade();

if( !( posicao>=0 && posicao

throw new IllegalArgumentException( " Tamanho inválido");

}

for( int i = this.tamanho-1; i< posicao; i--){

this.elementos[ i+1] = this.elementos[i];

}

this.elementos[posicao] = elemento;

this.tamanho++;

return true;

}

public EstruturaEstatica() { // contrutor

this(10);

}

public void aumentaCapacidade() {

if( this.tamanho == this.elementos.length) {

this.elementosNovos = (T[]) new Object[ this.telementos.length*2];

for( int i = 0; i< this.elementos.length; i++){

this.elementosNovos[i] = this.elementos[i];

}

this.elementos = this.elementosNovos

}

}

public int tamanho(){

retorn this.tamanho;

}

public String toString() {

StringBuilder s = new StringBuilder();

s.append( " [" );

for( int j = 0 ; j< this.tamanho-1; j++){

s.append( this.elementos[ j] );

s.append( " , ");

}

if( this.tamanho>0){

s.append( this.elementos[ this.tamanho] -1) ;

}

s.append( " ]")

return s.toString();

}

}

cod.:

public class Pilha<T> extends EstruturaEstatica<T>{

public Pilha(){

super();

}

public Pilha( int capacidade){

super( capacidade);

}

public void empilha( T elemento) throws Exception{

//this.aumentaCapacidade();
//this.elementos[tamanho++] = elemento;
//this.tamanho++;

super.adiciona( elemento);

}

}

Este é o nosso refactoring, agora é mais simples de fazer modificações e refletir em outras classes. Como temos uma super classe, qualquer modificação feita nela as suas subclasses herdarão qualquer mudança nesse comportamento.

	Criado por Jorge Borges quase 5 anos atrás

Estrutura de Dados (Estrutura de Dados Loiane) Notas sobre Estrutura de dados - Pilhas (Stacks) , criado por Jorge Borges em 15-10-2019.

Estrutura de dados - Pilhas (Stacks)