Estructuras Lineales Unidad 3

1. Unidad 3 Estructuras Lineales
Instituto Tecnológico Superior de
Felipe Carrillo Puerto
Ingeniería en Sistemas
Computacionales
 Estructura de Datos
Esaú López Gómez Docente: Aranda Cuevas, Niels Henryk
Lunes 29 de Septiembre del 2014

2. PILAS
• Una pila, es una estructura de datos en la que el último elemento en entrar es el
primero en salir, por lo que también se denominan estructuras LIFO (Last In, First
Out) o también estructuras lineales con una política UEPS (Ultimo en entrar, primero
en salir).
• En esta estructura sólo se tiene acceso a la cabeza o cima de la pila, también solo se
pueden insertar elementos en la pila cuando esta tiene espacio y solo se pueden
extraer elementos de la pila cuando tenga valores.
Las operaciones básicas en una pila son push y pop
· - Push me permite insertar un elemento a la pila
· - Pop extrae un elemento de la pila

3. COLAS
Una cola, es una estructura de datos lineal que permite almacenar elementos por un extremo y
extraerlos por el otro. Por tal motivo, es una estructura FIFO (first in, first out: primero en entrar,
primero en salir).
Al igual que en las pilas, se debe tener el control de la cola, tomando en cuenta de que si se quiere
extraer un elemento de la cola se debe asegurar de que no esté vacía, o si se quiere insertar un
elemento se debe asegurar de que la cola no esté llena, estas dos acciones se deben desarrollar al
hacer operaciones con una cola. Las operaciones que aplican a una cola son:
- Crear una cola.
- Revisar si la cola está vacía.
- Revisar si la cola está llena.
- Insertar un elemento en la cola.
- Extraer un elemento de la cola.
- Revisar cuál es el siguiente elemento en la cola.

4. FUNCIONAMIENTO
Se inserta
un elemento
Cola vacía 10
Se inserta otro elemento
10 13

7. LISTAS
• Una lista enlazada o estructura ligada, es una estructura lineal que almacena una colección de
elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas
a otros nodos. De esta manera los nodos pueden localizarse en cualquier parte de la memoria,
utilizando la referencia que lo relaciona con otro nodo dentro de la estructura.
• Las listas enlazadas son estructuras dinámicas que se utilizan para almacenar datos que están
cambiando constante mente. A diferencia de los vectores, las estructuras dinámicas se
expanden y se contraen haciéndolas más flexibles a la hora de añadir o eliminar información.
• Las listas enlazadas permiten almacenar información en posiciones de memoria que no sean
contiguas; para almacenar la información contienen elementos llamados nodos. Estos nodos
poseen dos campos uno para almacenar la información o valor del elemento y otro para el
enlace que determina la posición del siguiente elemento o nodo de la lista.