ESD-Prof Miguel Gabriel Prazeres De Carvalho
Trabalho Escolar: ESD-Prof Miguel Gabriel Prazeres De Carvalho. Pesquise 859.000+ trabalhos acadêmicosPor: Amonteiro2015 • 1/3/2015 • 261 Palavras (2 Páginas) • 477 Visualizações
Estrutura de Dados II
Prof. Miguel Gabriel Prazeres de Carvalho
1)Implemente uma fila e uma pilha utilizando os seguintes códigos:
Fila utilizando Generics
package util;
public class Fila<T> {
private No<T> primeiro;
private No<T> ultimo;
private class No<T> {
public No<T> posterior;
public T elemento;
}
/*Código*/
}
Pilha utilizando Generics
package util;
public class Pilha<T> {
private No<T> ultimo;
private class No<T>
{
public No<T> anterior;
public T elemento;
}
/*código*/
}
Fila utilizando Generics
package util;
public class Fila<T> {
private No<T> primeiro;
private No<T> ultimo;
private class No<T> {
public No<T> posterior;
public T elemento;
}
public boolean incluir(T elementoDeInclusao) {
if (elementoDeInclusao == null)
return false;
if (ultimo != null) {
No<T> novo = new No<T>();
novo.elemento = elementoDeInclusao;
this.ultimo.posterior = novo;
this.ultimo = novo;
} else {
No<T> novo = new No<T>();
novo.elemento = elementoDeInclusao;
primeiro = novo;
ultimo = novo;
}
return true;
}
public T retirar() {
if (this.ultimo == null)
return null;
T elementoDeRetorno = this.primeiro.elemento;
this.primeiro = this.primeiro.posterior;
return elementoDeRetorno;
}
}
Pilha utilizando Generics
package util;
public class Pilha<T> {
private No<T> ultimo;
private class No<T>
{
public No<T> anterior;
public T elemento;
}
public boolean incluir(T elementoDeInclusao){
if(elementoDeInclusao == null)
return false;
No<T> novo = new No<T>();
novo.elemento = elementoDeInclusao;
novo.anterior = this.ultimo;
this.ultimo = novo;
return true;
}
public T retirar() {
if(this.ultimo == null)
return null;
T elementoDeRetorno = this.ultimo.elemento;
this.ultimo = this.ultimo.anterior;
return elementoDeRetorno;
}
}
Resposta:
...