Para La Comunidad

Ing. Linda Rey

Definiciones …
Tipo de Dato Es el conjunto de valores y operaciones que se pueden realizar sobre una variable.
Tipo Abstracto de Dato (TAD) Es el conjunto de valores yoperaciones asociadas, especificados de manera precisa e independiente de la implementación. (Modelo matemático). Importa: Qué hace? … No! ¿cómo?

Definiciones …
Estructura de Datos Permite representar elmodelo matemático de un TAD. Son conjuntos de variables, quizá de distintos tipos, conectados entre sí de diversas formas.
Celda: Componente básico de una ED. Arreglos: Sucesión de celdas.Registro: Celda constituida por un conjunto de campos que pueden ser de distintos tipos.

TAD

LISTAS

Listas …
Secuencia finita de N elementos. Cuando N es cero, se llama Lista vacía.

Paracualquier lista (excepto la vacía) se dice que: ai es sucesor de ai-1 (i2)

Listas …
“Colección ordenada de entidades” Existe una relación de ORDEN impuesta a los elementos, y se permiten elementosrepetidos. El orden permite asocial los elementos con un conjunto de índices.

Listas …
Estructura Flexible:  Crecer  Acortarse A los elementos se les puede:  Acceder  Insertar  Eliminar Laslistas pueden:  Concatenarse  Dividirse

Listas Ligadas


Colección de elementos dispuestos uno a continuación de otro, conectado al siguiente por un apuntador, excepto el último.

Cada nodo contiene un valor (de cualquier tipo) y un apuntador al siguiente nodo o a nil.

Operaciones de Lista
Vaciar(L) .- Esta Vacía?  Insertar(x,L)  Eliminar(x,L)  Localiza(x,L) Recupera(p,L)  Imprimir(L)  Siguiente(p,L) – Siguiente(x,L)  Anterior(p,L) – Anterior(x,L)


Lista
   

Tamaño fijo de lista INSERTAR y SUPRIMIR ineficientes. ANTERIOR y SIGUIENTE tiempoconstante. Gasto de memoria.

    

Lista dinámica INSERTAR y SUPRIMIR eficientes. ANTERIOR depende de longitud de lista. Uso de memoria eficiente. Requiere espacio para apuntadores.

ARREGLOS...