1. Apunte 1 Listas
Universidad Andres Bello
6 de abril de 2020
1. TDA LISTAS
Una lista lineal enlazada es un conjunto de elementos u objetos de cualquier tipo, origina-
riamente vac´ıa que, durante la ejecuci´on del programa va creciendo o decreciendo elemento
a elemento seg´un las necesidades previstas. En una lista lineal cada elemento apunta al si-
guiente, es decir, cada elemento tiene informaci´on de d´onde esta el siguiente. Por este motivo
tambi´en se le llama lista enlazada.
Dentro de los datos de este tipo de datos podemos hablar de:
Listas.
Pilas.
Colas.
´Arboles.
Grafos
Las estructuras din´amicas son una implementaci´on de TDAs (Tipos Abstractos de Datos).
Dependiendo del n´umero de punteros y de las relaciones entre nodos, podemos distinguir
varios tipos de estructuras din´amicas:
LISTAS SIMPLEMENTE ENLAZADA: Cada elemento (nodo) s´olo dispone de un
puntero, que apuntar´a al siguiente elemento de la lista o valdr´a NULL si es el ´ultimo elemento.
S´olo se pueden recorrer hacia delante.
1
2. 2. PILAS:
Son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out): el ´ultimo
en entrar es el primero en salir). Los elementos se .amontonan.o apilan, de modo que s´olo el
elemento que est´a encima de la pila puede ser le´ıdo, y s´olo pueden a˜nadirse elementos encima
de la pila.
Link Utilidad
LATEX
2