Taller 3

Még több ilyen

Hardware de las microcomputadoras

Szerző: Alejandro Martinez Romero

DIVISION DE LA QUIMICA

Szerző: Odalis Cedeno

Fundamentos de la Didáctica

Szerző: Lastenia Rodriguez

2.2.- OBJETIVO DE MUESTREO: DETERMINACIÓN DEL PORCENTAJE DE TIEMPO PRODUCTIVO, DETERMINACIÓN DE TOLERANCIAS Y CALCULO DEL TIEMPO ESTÁNDAR.

Szerző: Flor Alejandra Del valle

Stiven Cubides Andres Manrique

Listas Enlazadas

Búsqueda en listas enlazadas

Es una lista enlazada recorrer la lista hasta encontrar el nodo con el elemento

El algoritmo que se utiliza para localizar un elemento en una lista enlazada

Insertar un nuevo elemento en la cabeza de la lista

Hacer que primero apunte al nodo que se ha creado

Hacer que el campo enlace del nuevo apunte a la cabeza de la lista original

Crear un nodo e inicializar el campo dato al nuevo elemento

Operaciones en listas enlazadas

La complementación requiere, en primer lugar, declara la clase Nodo, en la que se cambinaron sus dos partes

Las operaciones tendrán las siguientes funciones

Comprobar si la lista esta vacia

Recorrer en la lista enlazada

Buscar elementos de la lista

Eliminar elementos de la lista

Insertar elementos en la lista

Inicialización o creación

Tipo Abstracto de datos (TAD) lista

Se utiliza para almacenar información del mismo tipo, con la característica de que puede contener un numero indeterminado de elementos.

Especificación formal de TAD lista

Los elementos de la lista tienen la propiedad de que sus elementos estan ordenados de forma lineal

Fundamentos Teoricos

Las estructuras de datos lineales de elementos homogéneos

Vectores

Tablas

Listas

Utilizan arrays para implementar tales estrucutras

Un numero de elementos, y cada elemento tiene dos componentes

Clasificación de listas enlazadas

Se pueden dividir en cuatro categorías

Lista circular doblemente enlazada

Una lista doblemente enlazada en el que el ultimo elemento se enlaza al primer elemento y viceversa. Esta lista se puede recorrer de modo circular tanto directa como inversa

Lista circular simplemente enlazada

Una lista enlazada simplemente en la que el ultimo elemento se enlaza al primer elemento de tal modo que la lista puede ser recorrida de modo circular.

Listas doblemente enlazadas

Cada nodo contiene dos enlace, uno a su nodo predecesor y otro a su nodo sucesor. La lista es eficiente tanto en recorrido directo como en recorrido inverso

Listas simplemente enlazadas

Cada elemento contiene un único enlace que lo conecta al elemento siguiente o supuerior

Es una estructura de datos en la que cada elemento apunta al siguiente

teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma