Foro de elhacker.net

Programación => Java => Mensaje iniciado por: Growdes en 10 Septiembre 2009, 21:50 pm



Título: listas y arboles
Publicado por: Growdes en 10 Septiembre 2009, 21:50 pm
como se trata en Java la generecidad
de las esrtucturas de datos, por ejemplo como hacer una lista de cualquier tipo, o como
implementar un arbol donde cada nodo puede representar diferentes entidades.
por favor mandar bibliografia a inf200717@ucf.edu.cu


Título: Re: listas y arboles
Publicado por: h0oke en 10 Septiembre 2009, 22:15 pm
http://www.java-tips.org/java-se-tips/java.lang/linked-list-implementation-in-java.html

http://cslibrary.stanford.edu/110/BinaryTrees.html#s1

No se dejan mails.

Un saludo!


Título: Re: listas y arboles
Publicado por: Amerikano|Cls en 11 Septiembre 2009, 05:34 am
Es decir si tu tienes una clase por ejemplo:

Código
  1. public class pepe<T>{
  2.  
  3. T valor;
  4.  
  5. public pepe(T valor)
  6. {
  7. this.valor=valor;
  8. }
  9.  
  10. }

Lo que estas creando con esto es una classe parametrizable, es decir que acepta cualquier tipo de objeto como parametro, por ejemplo si tu desde otra clase instancias un objeto de esta clase, debes especificar el parametro que llevara la clase osea el tipo de dato que contendra valor:

Código
  1. pepe<String> miPepe = new pepe<String>("Hola");

Con esto se crearia un objeto de pepe que tendra el atributo valor de tipo String que obviamente podra ser cualquier otro tipo de objeto.

salu2


Título: Re: listas y arboles
Publicado por: Growdes en 11 Septiembre 2009, 19:48 pm
muchas gracias por todo, con plantillas he trabajado en C++ y la verdad se me parece mucho, pero lo que no he podido hacer es guardar en un mismo nodo de un arbol diferentes objetos, por ejemplo en Borland Builder existe una directiva llamada rtti que te permite crear una clase general y despues de esa clase general heredar otras clases, lo que se pone en el arbol es la clase general y despues mediante un casteo dinamico se puede conocer que objeto es el que se encuentrea en el arbol no se si me explico bien pero lo que tepuedo decir es que yo tengo todo esto en una clase en C++ que puedo compartir contigo a ver si sabes o me das una idea de como hacerlo en java, sal2 y gracias

Es decir si tu tienes una clase por ejemplo:

Código
  1. public class pepe<T>{
  2.  
  3. T valor;
  4.  
  5. public pepe(T valor)
  6. {
  7. this.valor=valor;
  8. }
  9.  
  10. }

Lo que estas creando con esto es una classe parametrizable, es decir que acepta cualquier tipo de objeto como parametro, por ejemplo si tu desde otra clase instancias un objeto de esta clase, debes especificar el parametro que llevara la clase osea el tipo de dato que contendra valor:

Código
  1. pepe<String> miPepe = new pepe<String>("Hola");

Con esto se crearia un objeto de pepe que tendra el atributo valor de tipo String que obviamente podra ser cualquier otro tipo de objeto.

salu2


Título: Re: listas y arboles
Publicado por: Skeletron en 11 Septiembre 2009, 19:54 pm
Te recomiendo buscar en la biblioteca un libro GRANDISIMO que se llama: CORE jAVA 2
Son 2 volumenes... Hablan de las colecciones (listas y arboles) con imagenes y todo.. bien explicadito..