Diego0xd

Segunda Evaluación

1.- Implementar una estructura de datos pila dinámica genérica basada en la clase lista ligada (o doblemente ligada) vista en clase. Debe incluir los siguientes métodos:• constructor sin argumentos

• meter

• sacar

• consultar

• estaVacia

• estaLlena

• imprimir

Probar el funcionamiento de la clase piladinámica con el Prog0301.java visto en clase. Nota: Para alumnos cuyo apellido inicie en el rango de la A – MA.

2.- Implementar una estructura de datos cola dinámica genérica basada en la claselista ligada (o doblemente ligada) vista en clase. Debe incluir los siguientes métodos:

• constructor sin argumentos

• meter

• sacar

• consultar

• estaVacia• estaLlena

• imprimir

Probar el funcionamiento de la clase cola dinámica con el Prog0303.java visto en clase. Nota: Para alumnos cuyo apellido inicie en el rango de la ME – Z.Entregar:

a) Portada con los datos generales del alumno y el trabajo asignado.

b) Listado de los programas fuentes de la pila/cola dinámica y el programa que la prueba.

c) CDcon programas fuentes y ejecutables (*.class) de la pila/cola dinámica y el programa que la prueba.

d) Incluir en el CD los programas fuentes y ejecutables (*.class) de los programasvistos en clase:

1) Prog0301.java: Programa para probar la pila.

2) Prog0302.java: Programa para validar los paréntesis de una expresión.

3) Prog0303.java: Programa paraprobar la cola.

4) Prog0304.java: Programa para validar la cola circular

5) Prog0305.java: Programa de las clases de pasajeros (premier y económica) que abordan un avión.

6)Prog0306.java: Programa para probar la lista ligada simple.

7) Prog0307.java: Programa para probar la lista doblemente ligada

Fecha de entrega: Lunes 6 de Diciembre del 2010.