Ejercicio java

Estructura de datos – Ejercicio 1 Colas
Diseñar y escribir en java la clase instanciable ColaDeAmigos, en la cual deberá realizar lo siguiente: • •Declarar y crear un objeto tipo cola que servirá para almacenar nombres de tus amigos. De forma iterativa (hasta que el usuario decida terminar) se deberámostrar un menú con las siguientes opciones: 1. 2. 3. 4. 5. 6. 7. 8. Insertar un amigo Mostrar lista de amigos Eliminar un amigo Cantidad de amigos Amigo másantiguo (del inicio) Amigo más reciente (del fin) Buscar un amigo Salir

Acciones a realizar en cada opción: 1. Leer del teclado un String que será elnombre del amigo que se desea insertar en la fila. 2. Se despliega en pantalla los nombres de los amigos que hay actualmente en la cola. 3. Se elimina unnombre y se muestra en pantalla el dato eliminado ( Si no hay dato para eliminar, despliega un mensaje: COLA VACÍA, NO SE PUEDE ELIMINAR). 4. Se despliegaen pantalla cuántos datos (amigos) hay actualmente dados de alta en la cola. 5. Se despliega el nombre del amigo del frente de la fila (Si no hay datos,desplegar un mensaje indicando que no se mostrará a nadie, pues la cola está vacía). 6. Igual que el anterior pero para el amigo del fin de la cola. 7. Secaptura del teclado el nombre del amigo a buscar, y despliega un mensaje de si está esa persona en la cola o no está (HAY QUE CREAR UNA SUBCLASE DE LACLASE QUE MANEJA LA COLA Y LLAMARLA COLA CON BUSQUEDA. AGREGAR UN NUEVO MÉTODO A ESTA SUBCLASE QUE REALICE ESTA BÚSQUEDA). 8. Se termina la aplicación.