Curso de Java: solución al ejercicio de ArrayList y pilas de datos

Curso de Java: solución al ejercicio de ArrayList y pilas de datos

Adrián Crespo

Continuamos en el curso de Java de RedesZone.net con las estructuras de datos y sus utilizaciones.

En la entrega anterior hablamos sobre los ArrayList y os dimos un ejemplo de cómo podían ser utilizados, además de daros la solución del ejercicio que os propusimos haciendo uso de las LinkedList.

En esta entrega, además de daros  la solución al ejercicio que os habíamos propuesto, que era sólo cambiar la implementación de LinkedList a ArrayList. También os explicaremos el uso que puede hacerse de las pilas de datos.

Vamos con la solución del ejercicio. Hay que decir que con respecto a la solución basada en una LinkedList, únicamente hay que cambiar la clase GestionReparaciones. Dependiendo los métodos que hayáis implementado, tendréis que cambiar o hacer modificaciones ya que algunas operaciones que posee el LinkedList, el ArrayList no las posee. A pesar de todo, os vuelvo a poner después de la clase GestionReparaciones, el resto de clases.

[java]

import java.util.*;

public class GestionReparaciones
{
//Atributos
private ArrayList<FichaVehiculo> lista = new ArrayList<FichaVehiculo>();

/**Metodo que añade un vehiculo para ser arreglado con una fecha
* de entrada
* @param nombre
* @param matricula
*/
public void anadeVehiculo(String nombre, String matricula)
{
long f= Reloj.ahora();
FichaVehiculo fich = new FichaVehiculo(nombre, matricula, f);
lista.add(fich);
}

/**Metodo que añade una fecha de reparacion a un vehiculo
*
* @param matricula
*/
public void reparado(String matricula)
{
boolean encontrado =false;
int i=0;

while(!encontrado && i<lista.size())
{
if(lista.get(i).matricula().equals(matricula) && lista.get(i).fechaReparacion()==0)
{

lista.get(i).modificaFechaReparacion(Reloj.ahora());
encontrado=true;
}else{
i++;
}
}

if(encontrado==true)
{
System.out.println("Fecha de reparación modificada correctamente");
}else{
System.out.println("Error al modificar la fecha de reparación del vehículo "+ matricula);
}
}

/**Metodo que añade una fecha de salida a un vehiculo
*
* @param matricula
*/
public void fechaSalidaTaller(String matricula)
{
boolean encontrado =false;
int i=0;

while(!encontrado && i<lista.size())
{
if(lista.get(i).matricula().equals(matricula) && lista.get(i).fechaSalida()==0 && lista.get(i).estaArreglado())
{

lista.get(i).modificaFechaSalida(Reloj.ahora());
encontrado=true;
}else{
i++;
}
}

if(encontrado==true)
{
System.out.println("Fecha de salida modificada correctamente");
}else{
System.out.println("Error al modificar la fecha de salida del vehículo "+ matricula);
}
}

/**Borramos la primera fiche de un vehiculo
*
* @return
*/
public boolean eliminarPrimerRegistro()
{
if(lista.isEmpty())
{
return false;
}else{
lista.remove(0);
return true;
}
}

}

[/java]
[java]

import java.util.Calendar;
/**
* Clase que permite obtener la fecha y hora actual,
* en milisegundos desde la época
*/
public class Reloj
{
public static long ahora()
{
return Calendar.getInstance().getTimeInMillis();
}
}

[/java]
[java]

public class FichaVehiculo
{
private long entrada, reparacion, salida;
private String modelo;
private String matricula;

public FichaVehiculo(String m, String ma, long e)
{
modelo=m;
matricula=ma;
entrada=e;
reparacion=0;
salida=0;

}

public String matricula()
{
return matricula;
}

public String modelo()
{
return modelo;
}

public void modificaFechaEntrada(long fecha_entrada)
{
entrada=fecha_entrada;
}

public void modificaFechaSalida(long fecha_salida)
{
entrada=fecha_salida;
}

public void modificaFechaReparacion(long fecha_reparacion)
{
entrada=fecha_reparacion;
}

public boolean estaArreglado()
{
if(reparacion!=0)
{
return true;
}else{
return false;
}
}

/****************Observadores de las fechas de reparación y salida****/

public long fechaReparacion()
{
return reparacion;
}

public long fechaSalida()
{
return salida;
}

}

[/java]
[java]

public class Clase
{
public static void main (String[]args)
{
//Atributos
GestionReparaciones taller = new GestionReparaciones();
String matricula1="12345";
String modelo1="Leon";

String matricula2="54321";
String modelo2="Mondeo";

String matricula3="67890";
String modelo3="Laguna";

//Añado dos vehiculos al taller
taller.anadeVehiculo(modelo1, matricula1);
taller.anadeVehiculo(modelo2, matricula2);

//Voy a fijar una fecha de reparacion a un vehiculo que no existe en el taller, dara error
taller.reparado(matricula3);

//Este funcionara bien
taller.reparado(matricula1);

//Este dará error, no esta reparado, por lo que no puede salir, es una condicion que hemos puesto en el if
taller.fechaSalidaTaller(matricula2);

}
}

[/java]

En entregas posteriores explicaremos el por qué de que ambas implementaciones no tengan los mismos métodos.

Vamos ahora con la parte teórica del día de hoy, las pilas de datos.

Una pila (o stack) es una lista especial en la que todos los elementos se insertan o extraen por un extremo de la lista (LIFO)

La implementación:

  • implementa estas operaciones eficientemente
  • aprovecha las limitaciones para simplificar

Las colecciones Java no disponen de ninguna interfaz específica para las pilas. Como implementación puede usarse una LinkedList, pues dispone de operaciones para insertar y extraer elementos por un extremo

[java]

public E getFirst();

public E removeFirst();

public void addFirst(E o);

[/java]

Los dos primeros lanzan NoSuchElementException si la pila está vacía.

A continuación, la relación de los métodos:

Para que entendáis mejor, vamos a realizar la implementación de la pila.

[java]

import java.util.*;

public class PilaEnlazada<E> implements Pila<E>

{

// la pila

private LinkedList<E> p;

/**

* Constructor de la pila; la crea vacía

*/

public PilaEnlazada() {

p=new LinkedList<E>();

}</pre>
/**

* Añade un elemento a la pila

*/

public void apila(E e) {

p.addFirst(e);

}

/**

* Elimina y retorna un elemento de la pila

*/

public E desapila()

throws NoSuchElementException

{

return p.removeFirst();

}

/**

* Deja la pila vacía

*/

public void hazNula(){

p.clear();

}

/**

* Retorna el primer elemento

*/

public E cima()

throws NoSuchElementException

{

return p.getFirst();

}

/**

* Indica si la pila está vacía o no

*/

public boolean estaVacia() {

return p.isEmpty();

}

/**

* Retorna el número de elementos

*/

public int tamano(){

return p.size();

}

}

[/java]

Hasta aquí la entrega de hoy. En la próxima entrega veremos lo opuesto a las pilas de datos, las colas, así como un ejemplo. Además os propondremos un ejercicio relacionado con ambas.

1 Comentario
Logo redeszone.net
Navega gratis con cookies…

Navegar por redeszone.net con publicidad personalizada, seguimiento y cookies de forma gratuita. i

Para ello, nosotros y nuestros socios i necesitamos tu consentimiento i para el tratamiento de datos personales i para los siguientes fines:

Las cookies, los identificadores de dispositivos o los identificadores online de similares características (p. ej., los identificadores basados en inicio de sesión, los identificadores asignados aleatoriamente, los identificadores basados en la red), junto con otra información (p. ej., la información y el tipo del navegador, el idioma, el tamaño de la pantalla, las tecnologías compatibles, etc.), pueden almacenarse o leerse en tu dispositivo a fin de reconocerlo siempre que se conecte a una aplicación o a una página web para una o varias de los finalidades que se recogen en el presente texto.

La mayoría de las finalidades que se explican en este texto dependen del almacenamiento o del acceso a la información de tu dispositivo cuando utilizas una aplicación o visitas una página web. Por ejemplo, es posible que un proveedor o un editor/medio de comunicación necesiten almacenar una cookie en tu dispositivo la primera vez que visite una página web a fin de poder reconocer tu dispositivo las próximas veces que vuelva a visitarla (accediendo a esta cookie cada vez que lo haga).

La publicidad y el contenido pueden personalizarse basándose en tu perfil. Tu actividad en este servicio puede utilizarse para crear o mejorar un perfil sobre tu persona para recibir publicidad o contenido personalizados. El rendimiento de la publicidad y del contenido puede medirse. Los informes pueden generarse en función de tu actividad y la de otros usuarios. Tu actividad en este servicio puede ayudar a desarrollar y mejorar productos y servicios.

La publicidad que se presenta en este servicio puede basarse en datos limitados, tales como la página web o la aplicación que esté utilizando, tu ubicación no precisa, el tipo de dispositivo o el contenido con el que está interactuando (o con el que ha interactuado) (por ejemplo, para limitar el número de veces que se presenta un anuncio concreto).

  • Un fabricante de automóviles quiere promocionar sus vehículos eléctricos a los usuarios respetuosos con el medioambiente que viven en la ciudad fuera del horario laboral. La publicidad se presenta en una página con contenido relacionado (como un artículo sobre medidas contra el cambio climático) después de las 18:30 h a los usuarios cuya ubicación no precisa sugiera que se encuentran en una zona urbana.
  • Un importante fabricante de acuarelas quiere realizar una campaña publicitaria en Internet para dar a conocer su última gama de acuarelas con la finalidad de llegar tanto a artistas aficionados como a profesionales y, a su vez, se evite mostrar el anuncio junto a otro contenido no relacionado (por ejemplo, artículos sobre cómo pintar una casa). Se detectará y limitará el número de veces que se ha presentado el anuncio a fin de no mostrarlo demasiadas veces.

La información sobre tu actividad en este servicio (por ejemplo, los formularios que rellenes, el contenido que estás consumiendo) puede almacenarse y combinarse con otra información que se tenga sobre tu persona o sobre usuarios similares(por ejemplo, información sobre tu actividad previa en este servicio y en otras páginas web o aplicaciones). Posteriormente, esto se utilizará para crear o mejorar un perfil sobre tu persona (que podría incluir posibles intereses y aspectos personales). Tu perfil puede utilizarse (también en un momento posterior) para mostrarte publicidad que pueda parecerte más relevante en función de tus posibles intereses, ya sea por parte nuestra o de terceros.

  • En una plataforma de redes sociales has leído varios artículos sobre cómo construir una casa en un árbol Esta información podría añadirse a un perfil determinado para indicar tuinterés en el contenido relacionado con la naturaleza, así como en los tutoriales de bricolaje (con el objetivo de permitir la personalización del contenido, de modo que en el futuro, por ejemplo, se te muestren más publicaciones de blogs y artículos sobre casas en árboles y cabañas de madera).
  • Has visualizado tres vídeos sobre la exploración espacial en diferentes aplicaciones de televisión. Una plataforma de noticias sin relación con las anteriores y con la que no has tenido contacto en el pasado crea un perfil basado en esa conducta de visualización marcando la exploración del espacio como un tema de tu posible interés para para otros vídeos.

El contenido que se te presenta en este servicio puede basarse en un perfilde personalización de contenido que se haya realizado previamente sobre tu persona, lo que puede reflejar tu actividad en este u otros servicios (por ejemplo, los formularios con los que interactúas o el contenido que visualizas), tus posibles intereses y aspectos personales. Un ejemplo de lo anterior sería la adaptación del orden en el que se te presenta el contenido, para que así te resulte más sencillo encontrar el contenido (no publicitario) que coincida con tus intereses.

  • Has leído unos artículos sobre comida vegetariana en una plataforma de redes sociales. Posteriormente has usado una aplicación de cocina de una empresa sin relación con la anterior plataforma. El perfil que se ha creado sobre tu persona en la plataforma de redes sociales se utilizará para mostrarte recetas vegetarianas en la pantalla de bienvenida de la aplicación de cocina.
  • Has visualizado tres vídeos sobre remo en páginas web diferentes. Una plataforma de video, no relacionada con la página web en la que has visualizado los vídeos sobre remo, pero basandose en el perfil creado cuando visistaste dicha web, podrá recomendarte otros 5 vídeos sobre remo cuando utilices la plataforma de video a través de tu televisor .

La información sobre qué publicidad se te presenta y sobre la forma en que interactúas con ella puede utilizarse para determinar lo bien que ha funcionado un anuncio en tu caso o en el de otros usuarios y si se han alcanzado los objetivos publicitarios. Por ejemplo, si has visualizado un anuncio, si has hecho clic sobre el mismo, si eso te ha llevado posteriormente a comprar un producto o a visitar una página web, etc. Esto resulta muy útil para comprender la relevancia de las campañas publicitarias./p>

  • Has hecho clic en un anuncio en una página web/medio de comunicación sobre descuentos realizados por una tienda online con motivo del “Black Friday” online y posteriormente has comprado un producto. Ese clic que has hecho estará vinculado a esa compra. Tu interacción y la de otros usuarios se medirán para saber el número de clics en el anuncio que han terminado en compra.
  • Usted es una de las pocas personas que ha hecho clic en un anuncio que promociona un descuento por el “Día de la madre”de una tienda de regalos en Internet dentro de la aplicación de una web/medio de comunicación. El medio de comunicación quiere contar con informes para comprender con qué frecuencia usted y otros usuarios han visualizado o han hecho clic en un anuncio determinado dentro de la aplicación y, en particular, en el anuncio del “Día de la madre” para así ayudar al medio de comunicación y a sus socios (por ejemplo, las agencias de publicidad) a optimizar la ubicación de los anuncios.

La información sobre qué contenido se te presenta y sobre la forma en que interactúas con él puede utilizarse para determinar, por ejemplo, si el contenido (no publicitario) ha llegado a su público previsto y ha coincidido con sus intereses. Por ejemplo, si hasleído un artículo, si has visualizado un vídeo, si has escuchado un “pódcast” o si has consultado la descripción de un producto, cuánto tiempo has pasado en esos servicios y en las páginas web que has visitado, etc. Esto resulta muy útil para comprender la relevancia del contenido (no publicitario) que se te muestra.

  • Has leído una publicación en un blog sobre senderismo desde la aplicación móvil de un editor/medio de comunicación y has seguido un enlace a una publicación recomendada y relacionada con esa publicación. Tus interacciones se registrarán para indicar que la publicación inicial sobre senderismo te ha resultado útil y que la misma ha tenido éxito a la hora de ganarse tu interés en la publicación relacionada. Esto se medirá para saber si deben publicarse más contenidos sobre senderismo en el futuro y para saber dónde emplazarlos en la pantalla de inicio de la aplicación móvil.
  • Se te ha presentado un vídeo sobre tendencias de moda, pero tu y otros usuarios habéis dejado de visualizarlo transcurridos unos 30 segundos. Esta información se utilizará para valorar la duración óptima de los futuros vídeos sobre tendencias de moda.

Se pueden generar informes basados en la combinación de conjuntos de datos (como perfiles de usuario, estadísticas, estudios de mercado, datos analíticos) respecto a tus interacciones y las de otros usuarios con el contenido publicitario (o no publicitario) para identificar las características comunes (por ejemplo, para determinar qué público objetivo es más receptivo a una campaña publicitaria o a ciertos contenidos).

  • El propietario de una librería que opera en Internet quiere contar con informes comerciales que muestren la proporción de visitantes que han visitado su página y se han ido sin comprar nada o que han consultado y comprado la última autobiografía publicada, así como la edad media y la distribución de género para cada uno de los dos grupos de visitantes. Posteriormente, los datos relacionados con la navegación que realizas en su página y sobre tus características personales se utilizan y combinan con otros datos para crear estas estadísticas.
  • Un anunciante quiere tener una mayor comprensión del tipo de público que interactúa con sus anuncios. Por ello, acude a un instituto de investigación con el fin de comparar las características de los usuarios que han interactuado con el anuncio con los atributos típicos de usuarios de plataformas similares en diferentes dispositivos. Esta comparación revela al anunciante que su público publicitario está accediendo principalmente a los anuncios a través de dispositivos móviles y que es probable que su rango de edad se encuentre entre los 45 y los 60 años.

La información sobre tu actividad en este servicio, como tu interacción con los anuncios o con el contenido, puede resultar muy útil para mejorar productos y servicios, así como para crear otros nuevos en base a las interacciones de los usuarios, el tipo de audiencia, etc. Esta finalidad específica no incluye el desarrollo ni la mejora de los perfiles de usuario y de identificadores.

  • Una plataforma tecnológica que opera con un proveedor de redes sociales observa un crecimiento en los usuarios de aplicaciones móviles y se da cuenta de que, en funciónde sus perfiles, muchos de ellos se conectan a través de conexiones móviles. La plataforma utiliza una tecnología nueva para mostrar anuncios con un formato óptimo para los dispositivos móviles y con un ancho de banda bajo a fin de mejorar su rendimiento.
  • Un anunciante está buscando una forma de mostrar anuncios en un nuevo tipo de dispositivo. El anunciante recopila información sobre la forma en que los usuarios interactúan con este nuevo tipo de dispositivo con el fin de determinar si puede crear un nuevo mecanismo para mostrar la publicidad en ese tipo de dispositivo.

El contenido que se presenta en este servicio puede basarse en datos limitados, como por ejemplo la página web o la aplicación que esté utilizando, tu ubicación no precisa, el tipo de dispositivo o el contenido con el que estás interactuando (o con el que has interactuado) (por ejemplo, para limitar el número de veces que se te presenta un vídeo o un artículo en concreto).

  • Una revista de viajes, para mejorar las experiencias de viaje en el extranjero, ha publicado en su página web un artículo sobre nuevos cursos que ofrece una escuela de idiomas por Internet. Las publicaciones del blog de la escuela se insertan directamente en la parte inferior de la página y se seleccionan en función de la ubicación no precisa del usuario (por ejemplo, publicaciones del blog que explican el plan de estudios del curso para idiomas diferentes al del país en el que este te encuentras).
  • Una aplicación móvil de noticias deportivas ha iniciado una nueva sección de artículos sobre los últimos partidos de fútbol. Cada artículo incluye vídeos alojados por una plataforma de streaming independiente que muestra los aspectos destacados de cada partido. Si adelantas un vídeo, esta información puede utilizarse para determinar que el siguiente vídeo a reproducir sea de menor duración.

Se puede utilizar la localización geográfica precisa y la información sobre las características del dispositivo

Al contar con tu aprobación, tu ubicación exacta (dentro de un radio inferior a 500 metros) podrá utilizarse para apoyar las finalidades que se explican en este documento.

Con tu aceptación, se pueden solicitar y utilizar ciertas características específicas de tu dispositivo para distinguirlo de otros (por ejemplo, las fuentes o complementos instalados y la resolución de su pantalla) en apoyo de las finalidades que se explican en este documento.

O sin cookies desde 1,67€ al mes

Por solo 1,67€ al mes, disfruta de una navegación sin interrupciones por toda la red del Grupo ADSLZone: adslzone.net, movilzona.es, testdevelocidad.es, lamanzanamordida.net, hardzone.es, softzone.es, redeszone.net, topesdegama.com y más. Al unirte a nuestra comunidad, no solo estarás apoyando nuestro trabajo, sino que también te beneficiarás de una experiencia online sin cookies.