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.

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.

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?