{"id":94,"date":"2015-11-22T23:59:49","date_gmt":"2015-11-22T23:59:49","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/junkluis\/?p=94"},"modified":"2015-11-23T01:00:59","modified_gmt":"2015-11-23T01:00:59","slug":"ejercicio-listas-enlazadas","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/junkluis\/2015\/11\/22\/ejercicio-listas-enlazadas\/","title":{"rendered":"Ejercicio: Listas enlazadas"},"content":{"rendered":"<p style=\"text-align: justify\">Para este ejercicio vamos a utilizar las listas enlazadas en formas de conjuntos, calular su union, interseccion y resta; tambien manejaremos archivos para cargar y guardar listas en archivos.<\/p>\n<p style=\"text-align: justify\">Para el proyecto vamos a crear las siguientes clases:<\/p>\n<ul>\n<li style=\"text-align: justify;padding-left: 30px\">Programa.java<\/li>\n<li style=\"text-align: justify;padding-left: 30px\">Conjunto.java<\/li>\n<li style=\"text-align: justify;padding-left: 30px\">Coordenada.java<\/li>\n<\/ul>\n<p><a href=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/CLASES.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-103 aligncenter\" src=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/CLASES.jpg\" alt=\"CLASES\" width=\"625\" height=\"541\" srcset=\"https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/CLASES.jpg 625w, https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/CLASES-300x260.jpg 300w\" sizes=\"auto, (max-width: 625px) 100vw, 625px\" \/><\/a><\/p>\n<hr \/>\n<p>&nbsp;<\/p>\n<p><span style=\"text-decoration: underline;color: #003366\"><strong>Coordenada.java<\/strong><\/span><\/p>\n<p>Coordenada. java es una clase que representa un TDA el cual usamos para llenar las listas y representar los conjuntos. En este caso, son conjuntos de coordenadas.<\/p>\n<p>En esta clase sobrescribimos los m\u00e9todos equals(); y toString(); para adecuarlos a coordenadas. Cuenta con dos constructores, uno con parametros vacios que nos ubica una coordenada en Guayaquil y otra con par\u00e1metros para colocar el punto de la coordenada.<\/p>\n<p><span style=\"text-decoration: underline\"><strong>Conjunto.java<\/strong><\/span><\/p>\n<p>En la clase conjunto se manejan las operaciones de uni\u00f3n, intersecci\u00f3n y resta de conjuntos.<\/p>\n<p style=\"text-align: left;padding-left: 30px\"><span style=\"color: #000000\"><b>M\u00e9todo<\/b><\/span><strong>\u00a0union();<\/strong><\/p>\n<p style=\"text-align: left;padding-left: 30px\">Este m\u00e9todo recibe 2 listas y devuelve la uni\u00f3n de esas listas en forma de otra lista<\/p>\n<p style=\"text-align: left;padding-left: 30px\">Primero agrega todos los elementos de las dos listas en una gran lista, y luego con un Iterador pasamos a quitar los repetidos usando la funcion .contains() de las listas enlazadas.<br \/>\n<a href=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/union.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-114\" src=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/union.png\" alt=\"union()\" width=\"613\" height=\"329\" srcset=\"https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/union.png 613w, https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/union-300x161.png 300w\" sizes=\"auto, (max-width: 613px) 100vw, 613px\" \/><\/a><\/p>\n<p style=\"padding-left: 30px\"><strong>\u00a0Metodo Interseccion();<\/strong><\/p>\n<p style=\"padding-left: 30px\">Este m\u00e9todo recibe 2 listas y devuelve lainterseccion de esas listas en forma de otra lista<\/p>\n<p style=\"padding-left: 30px\">En la interseccion iteramos la primera lista, y preguntamos si los elementos tambien los contiene la lista dos, guardando en una tercera lista la interseccion.<\/p>\n<p style=\"padding-left: 30px\"><a href=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/interseccion.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-113\" src=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/interseccion.png\" alt=\"interseccion()\" width=\"613\" height=\"302\" srcset=\"https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/interseccion.png 613w, https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/interseccion-300x148.png 300w\" sizes=\"auto, (max-width: 613px) 100vw, 613px\" \/><\/a><\/p>\n<p style=\"padding-left: 30px\"><strong>Metodo Resta();<\/strong><\/p>\n<p style=\"padding-left: 30px\">Este m\u00e9todo recibe 2 listas y devuelve la resta de esas listas en forma de otra lista<\/p>\n<p style=\"padding-left: 30px\">Para la resta iteramos el primer conjunto, y vamos preguntando si estos se encuentran en el segundo conjunto, si no se encuentran estos son agregados a la lista de la resta.<\/p>\n<p style=\"padding-left: 30px\"><a href=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/resta.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-115\" src=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/resta.png\" alt=\"resta()\" width=\"613\" height=\"311\" srcset=\"https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/resta.png 613w, https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/resta-300x152.png 300w\" sizes=\"auto, (max-width: 613px) 100vw, 613px\" \/><\/a><\/p>\n<p style=\"text-align: left\"><strong><span style=\"text-decoration: underline\">Programa.java<\/span><\/strong><\/p>\n<p style=\"text-align: left\">En el programa carga las listas de coordenadas y aplica las operaciones de conjunto para imprimir por pantalla los resultados<\/p>\n<p style=\"text-align: left\">Tambien los guarda en un nuevo archivo.<\/p>\n<p style=\"text-align: left;padding-left: 30px\"><strong>Metodo GuardarArchivo();<\/strong><\/p>\n<p style=\"text-align: left;padding-left: 30px\">El metodo guardarArchivo, tiene como parametro las listas a guardar y el nombre del archivo a guardar (si este no existe lo crea, y si existe lo sobrescribe).<\/p>\n<p style=\"text-align: left;padding-left: 30px\">Con PrinterWriter nos permite escribir en el archivo y guardamos directamente las listas, ya que tienen el toString() ya establecido<\/p>\n<p style=\"text-align: left;padding-left: 30px\"><a href=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/guardarArchivo1.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-119\" src=\"http:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/guardarArchivo1.png\" alt=\"guardarArchivo()\" width=\"613\" height=\"370\" srcset=\"https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/guardarArchivo1.png 613w, https:\/\/blog.espol.edu.ec\/junkluis\/files\/2015\/11\/guardarArchivo1-300x181.png 300w\" sizes=\"auto, (max-width: 613px) 100vw, 613px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Para este ejercicio vamos a utilizar las listas enlazadas en formas de conjuntos, calular su union, interseccion y resta; tambien manejaremos archivos para cargar y guardar listas en archivos. Para el proyecto vamos a crear las siguientes clases: Programa.java Conjunto.java &hellip; <a href=\"https:\/\/blog.espol.edu.ec\/junkluis\/2015\/11\/22\/ejercicio-listas-enlazadas\/\">Sigue leyendo <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":9045,"featured_media":103,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1217757],"tags":[27684,1217781,1217765,1217763,5362,1217764,1217760,12773],"class_list":["post-94","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ejercicio-de-programacion","tag-conjuntos","tag-ejercicio-de-programacion","tag-escritura-de-archivo","tag-iterator","tag-java","tag-lectura-de-archivos","tag-listas-enlazadas","tag-netbeans"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/posts\/94","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/users\/9045"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/comments?post=94"}],"version-history":[{"count":16,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/posts\/94\/revisions"}],"predecessor-version":[{"id":120,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/posts\/94\/revisions\/120"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/media\/103"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/media?parent=94"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/categories?post=94"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/junkluis\/wp-json\/wp\/v2\/tags?post=94"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}