Estructuras de Datos

Listas Enlazadas

• Es la estructura de datos mas básica, esta conformada

por una sucesión de nodos enlazados mediante
punteros, donde cada nodo tiene un único sucesor a
excepción del ultimo nodo que apunta hacia Nulo.
Lista Doblemente Enlazada

• Es similar a la lista enlazada, con la diferencia que los nodos

contienen dos apuntadores, uno hacia el nodo siguiente, a
excepción del ultimo cuyo apuntador siguiente es nulo, y un
apuntador hacia el nodo anterior, a excepción del primer nodo
cuyo apuntador anterior es nulo.
Lista Enlazada Circular

• Es similar a la lista enlazada, con la diferencia que

el ultimo nodo apunta hacia el primero.
Pilas

• Es una estructura de tipo LIFO(Last In First Out)

• En esta estructura las operaciones de agregar y remover
solo pueden efectuarse en un extremo, por lo que en
todo momento solo se tiene acceso al ultimo elemento
agregado.
Colas

• Es una estructura de tipo FIFO(First In First Out).

• Es una implementación de listas, en donde las
inserciones se realiza por un extremo y las extracciones
en el otro extremo, con lo que solo se tiene acceso al
primer y al ultimo elemento.