lista enlazadas simples

LISTAS ENLAZADAS SIMPLES

Escuela de Ingeniería Informática

L.GRIFFITHS.M@GMAIL.COM

Contenido
 Introducción : Dato, Tipo de Datos, Tipo Simple, Tipo
Compuesto, Estructuras de Datos, EDLineales, ED NO
lineales.
 Listas Enlazadas Simples

Introducción
•

Dato: característica, propiedad o atributo de un hecho u objeto del “mundo real” (cuantitativo
o cualitativo) que nosinteresa procesar en el computador

Nombre
Edad

Peso
Dirección
Estatura

Fecha de Nacimiento

Introducción
•

TIPO DE DATO  Conjunto de valores que puede tomar un dato + Conjunto deoperaciones
que se pueden realizar sobre ese conjunto.

Edad

Introducción
•

TIPO DE DATO SIMPLE  puede tomar un único valor (en un instante).

Edad

•

TIPO DE DATO COMPUESTO  Se crea apartir de un conjunto de datos simples.

Contactos

Introducción
•

ESTRUCTURA DE DATOS  Conjunto de variables organizadas lógicamente en la memoria del
computador que pueden ser de diferenteo igual tipo y que se encuentran relacionadas entre si.

Introducción
•

Las estructuras de datos se caracterizan por:
1. Tipo de elementos que contienen.
2. Relación que existe entre suselementos.
3. Operaciones definidas sobre ella.

•

En una ED no tiene relevancia las operaciones sobre los componentes individuales sino que
aquellas que implican a la estructura global.

•Existen ED :
•
•

Lineales
No Lineales

Introducción
ED Lineales
•

Formadas por 0, 1 o N elementos que tienen una relación de adyacencia donde existe un
primer elemento, seguido de unsegundo elemento y así sucesivamente hasta llegar al último.

•

Cada elemento de la estructura puede estar formado por 1 o varios subelementos de cualquier
tipo de dato.

•

Ej: LISTAS, PILAS,COLAS

Introducción
ED NO Lineales
•

Se caracterizan por NO existir una relación de adyacencia, entre sus elementos, es decir, un
elemento puede estar relacionado con cero, uno o más...