pilas y interface

Iniciado por winnipu, 23 Mayo 2014, 10:56 AM

0 Miembros y 2 Visitantes están viendo este tema.

winnipu

Estoy con el siguiente ejercicio:

Desarrollar una implementacion de una lista del tipo pila o LIFO (last input first output) y de una lista del tipo cola o FIFO (first input first output). Las implementaciones deben ser genericas, es decir, deben aceptar cualquier tipo de objeto.
Ademas definir un tipo generico Lista imponga el API generico de cualquier tipo de lista (añadir y extraer elementos).
La clase actividad4 tiene un metodo main en el que se crearan los dos tipos de lsita se les añadira los mismos elementos y en el mismo orden. Se comprobara el orden en el que se extraen los elementos en cada lista.

No es mi intencion que se me realice el ejercicio, solo pido consejo. He pensado en crear una interface llamada Pila, y luego dos clases que implementan esa interface, una se llamaria Lifo y la otra Fifo. Mi pregunta es la siguiente, cuando me dice que las implementaciones deben ser genericas y deben aceptar cualquier tipo de objeto a que se refiere? que debemos pasarle al metodo un parametro de tipo object?
TAmpoco entiendo a que se refiere cuando dice: Ademas definir un tipo generico Lista imponga el API generico de cualquier tipo de lista (añadir y extraer elementos).

Alguien puede arrojarme un poco de luz? no quiero el codigo, quiero entender lo que se me pide y como implementarlo pero sin que me deis el codigo. Un saludo.

Migugami

No es novedad que siempre los enunciados que nos dan en el centro de estudios estén muy mal redactados (algunos casi incomprensibles jaja).

Lo que te trata de decir es que crees una aplicación que simule el trabajo de una pila y una cola. Primero tendrías que investigar cómo funcionan éstas estructuras de datos y luego pensar en cómo puedes implementarlas.

Te dejo el diagrama de clases que debe tener la aplicación:


PD: No intentes buscar el ejercicio ya desarrollado porque seguramente lo vas a encontrar.

Chuidiang

Hola:

Ojo con lo de "genéricos". Se puede interpretar como estás haciendo, es decir, que admitan Object para así admitir cualquier tipo de objeto, o bien puede referirse a los genéricos (generic) de java

http://docs.oracle.com/javase/tutorial/java/generics/types.html
http://javaparanulos.blogspot.com.es/2012/12/introduccion-los-genericos-generics-en.html

Se bueno.

Migugami

Cita de: Chuidiang en 23 Mayo 2014, 23:41 PM
Hola:

Ojo con lo de "genéricos". Se puede interpretar como estás haciendo, es decir, que admitan Object para así admitir cualquier tipo de objeto, o bien puede referirse a los genéricos (generic) de java

http://docs.oracle.com/javase/tutorial/java/generics/types.html
http://javaparanulos.blogspot.com.es/2012/12/introduccion-los-genericos-generics-en.html

Se bueno.

Así es, la mayoría de las veces que se habla en java de algo genérico se refiere a Generics, pero éste no es el caso (ya he tratado con éste mismo problema en la universidad).

winnipu

#4
Gracias Migugami, se que el ejercicio resuelto esta en internet, pero no es ese mi objetivo, para aprender no debo mirarlo, debo desarrollarlo yo mismo, sino que gracia tendria?

Aprendo java porque me gusta la programacion, no tiene sentido copiar para no aprender nada, lo que quiero es aprender y lo mejor posible.

Un saludo y gracias a los dos compañeros por responder, es lo que buscaba.

Una ultima duda porque creas la clase Nodo? No entiendo el porque? Sin ella el programa no podria funcionar?

Migugami

La clase 'Nodo' representa a los objetos que se van a agregar en la pila y en la cola.