Modelo matematico estructura de datos

Modelo Matemático
Lista: es una colección de elementos llamados nodos o
secuencial. una estructura de datos

El orden entre los nodos se establece por medio de punteros, es decir, direcciones oreferencias a otros nodos.

INFORMACIÓN Un nodo consta de dos partes: • •

LIGA

Un campo de INFORMACIÓN que será del tipo de datos que se quiera almacenar en lista. Un campo LIGA, de tipopuntero, que se utiliza para establecer la liga o el enlace con otro nodo de la lista.

Inicializa: Inicializa una lista sin nodos, lista vacía. Vacía: Esta operación es una función que determina si lalista no tiene nodos. Inserta: Consiste en agregar un nuevo nodo a la lista. No se considerará el caso una
lista vacía, sino que se supondrá que la lista en la cual se va insertar el nuevo nodo yaexiste.

Primero: El nuevo nodo se coloca al principio de la lista, convirtiéndose en el
primero de la misma. P P Dato Q • Inserción al inicio de la lista. NIL

Ultimo: El nuevo nodo se coloca alfinal de la lista, convirtiéndose en el último de la
misma. P T Q

Dato NIL Inserción al final de la lista. NIL

•

Anterior y Siguiente: El nuevo nodo se coloca antes (después) de otro nodo dadocomo referencia. Primero se analizará el caso de inserción anteponiendo a un nodo, y luego el de inserción pasando a un nodo dado. Se asume que la lista no esta vacía.
P T Q

Ref. NIL

X •Antes.

Dato

P

Q

Ref. NIL

T • Después.

Dato

Eliminar: Consiste en quitar un nodo de la lista, determinando las ligas que
correspondan, es decir, relaciona el nodo anterior con el nodosiguiente al que va hacer borrado y liberar la memoria ocupada por el nodo a borrar. P Q P

•

NIL Eliminación del primer nodo de una lista.

P

T

Q

NIL • NIL Eliminación del últimonodo de una lista

Localiza: consiste en visitar cada uno de los nodos que forman la lista. La lista de un nodo puede definirse por medio de una operación muy simple, o por medio de operaciones tan...