Lista

INTRODUCCIÓN

La información que se procesa en la computadora, es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria,mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con  estructuras de datos adecuadas a cada necesidad.
Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:

• Pueden descomponerse en los elementos que la forman.

• La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.

• La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.

OBJETIVOS

El objetivo por el cual fue el presente trabajo de estructura de datos, es el establecer un material de apoyo y consulta para ti que eres alumno de ingeniería en informática y de sistemas o de cualquier otra área a fin en la cual se imparta la materia de Estructura de Datos. Una vez que hayas terminado de revisar detenidamente este material, serás capaz de establecer estructuras lógicas de datos que te permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos en estructuras de almacenamiento. Ahora que ya sabes en lo que te puede ayudar este blog, puedes empezar a hacer uso de él, consultando todas tu tareas y dudas que tengas acerca de la materia.

LISTA

Una lista es una estructura de datos homogénea y dinamica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.Homogénea: Todos los elementos que la forman tienen el mismo tipo base.Dinámica: Puede crecer o decrecer en tiempo de ejecución según nuestras necesidades.dos listas pueden ser diferentes si:No tienen el mismo número de elementos:

UML

UML NODO-LISTA

S0LUCION EN JAVA

Nodo correspondiente de lista

Aquí se muestra los atributos de la clase Nodo y los constructores de la clase misma.

Aquí se muestra los atributos encapsulados de la clase Nodo.

Lista

Aquí se encuentra el atributo de la clase Lista, el constructor correspondiente y el método inserta inicio donde hace la inserción de un nuevo elemento al inicio de la lista

Aquí se encuentra el método insertafinal donde es cuando interesa agregar un nuevo elemento al final de la lista y el método insartaantes donde la inserción de un nuevo elemento antes de un nodo que almacena cierta dato dado como referencia.

Aquí se encuentra el método insertadespues donde la insercion de un nuevo elemento después de un nodo que almacena cierta dato como referencia.

Aquí se encuentra el método imprimir y el método eliminaalinicio donde el nodo que se va a eliminar debe ser apuntado por una variable auxiliar, luego debe redefinir el primero con la direccion del sucesor y finalmente se libera la porción de memoria ocupada por el nodo.

Aquí se encuentra el método eliminafinal donde se debe recorrer la lista hasta llegar al elemento deseado y el método eliminax donde recorre la lista hasta llegar al elemento buscado y una vez encontrado se debe establecer la liga entre su predecesor y su sucesor y liberar el espacio de memoria ocupada por dicho nodo.

Menú de Operaciones Lista

En las siguientes pantallas, se muestra el código para mostrar en pantalla el resultado de la Lista mediante un Menú de Operaciones.

CONCLUSIÓN

Nosotros llegamos a la conclusión  que las Listas son estructura de datos dinámicas que poseen nodos, los cuales contienen información de algún dato y punteros que apuntan o hacen referencia a otro nodo de lista.

Aparecen en los interfaces de usuarios para facilitar al operador en la manipulación de muchos elementos se crean utilizando métodos similares.