Ensayo listas

UNIVERSIDAD REGIONAL AUTÓNOMA DE LOS ANDES

FACULTAD DE SISTEMAS MERCANTILES

[pic 1]

NOMBRES: JUAN CARLOS

APELLIDOS: RAMIREZ TORRES

CARRERA: SISTEMAS

TEMA: ENSAYO LISTAS

FECHA: 13/05/2018

LISTAS

INTRODUCCIÓN:

La Lista es de suma importancia para crear un acceso secuencial el mismo que se moverá por la estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.

DESARROLLO

La lista nos permite crear un acceso secuencial y básicamente tiene un punto de interés que se lo puede ir moviendo por la estructura siempre hacia adelante.

Los métodos para colocar el punto de interés al principio como por el ejemplo;

Inicio (para colocar el punto de interés tras el último elemento como el método Fin, Siguiente (permite mover el punto de interés de una posición a otra pero siempre hacia adelante), Recuperar (permite obtener el elemento apuntado por el punto de interés, esFin (para ver si el punto de interés si está situado tras el último elemento, esVacia (para ver si hay elementos).

Para explicar cada una de estas operaciones diré que la operación de Insertar nos permite insertar antes de la posición que se encuentra el punto de Interés, el de Eliminar en cambio permite eliminar en la posición que se encuentra el punto de interés.

Un ejemplo de utilización de este modelo cuando se requiera hacer una Lista de la Compra es una lista no ordena sin elementos duplicados.

Por lo tanto si deseo  apuntar a un nuevo elemento para comprar  tengo que recorrer desde el principio hasta el final, este modelo es muy sencillo.

En conclusión, la lista es tan importante como la Pila ofrece un acceso LIFO y la Cola un acceso FIFO y la lista con punto de interés un acceso secuencial.

Bibliografía:

https://www.youtube.com/watch?v=-Shr2s0gYao

Video Estructuras de Datos Lineales: Pila, Cola y Lista con Punto de Interés | | UPV

...