Estructura de Datos

Unidad 3
Pilas, Colas y Listas

Tema 1
Pilas, Colas y Listas

Ing. Ronald Henry Díaz Arrieta Msc.

Utilizar auriculares con micrófono.

Utilizar una conexión de internet por cable.

Elegir un lugar tranquilo y sin ruidos.

Ingresar algunos minutos antes de iniciar la videoconferencia.

Silenciar su micrófono.

Levantar la mano para pedir la palabra.

 SUBTEMAS
 Subtema 1: Definiciones y conceptos

 Subtema 2: Aplicación de POO (Programación

Orientada a Objetos)

 Subtema 3: Métodos de gestión

 Subtema 4: Ejercicios de aplicación

3
Actividad de Inicio

¿Qué vimos la
clase anterior?
 Objetivo

Aplicar técnicas de programación para

la gestión de lista según su tipo: pilas y
colas.
 Introducción
Pilas - LIFO Colas - FIFO
Subtema 3: Métodos de gestión
Listas

 Inserción de listas.

 Búsqueda de listas.

 Borrado de un nodo de una lista.

Subtema 3: Métodos de gestión
Inserción de listas.
Para realizar la operación de inserción de un elemento en una lista, puede
realizarse de diferentes maneras, pero para ello debemos considerar lo
siguiente:

 La cabeza de la lista, es decir el primer elemento.

 El final de la lista, es decir último elemento.

 El elemento que antecede, al especificado y,

 El elemento que precede.

Subtema 3: Métodos de gestión
Búsqueda de listas.
El método buscar Lista, de la clase Lista, se utilizará tomando en cuenta el índice para
así poder recorrer la lista de nodo a nodo.

 El proceso de búsqueda terminará cuando se

encuentra el nodo.

 O bien cuando se ha recorrido la lista y

entonces índice toma el valor null.

 Para realizar la comparación entre el dato que

se está buscando vs el dato que existe en el
nodo, se utilizará el operador lógico “==”
Subtema 3: Métodos de gestión
Borrado de un nodo de una lista
Para la eliminación de un nodo de una lista enlazada, consiste en relacionar el elemento del
nodo anterior con el elemento del nodo siguiente del que se vaya a eliminar.

 Se realizará la búsqueda del nodo que tiene el

dato, esto mediante la obtención de la ubicación
del nodo que se desea eliminar con la ubicación
del elemento anterior.
 Se creará un enlace del nodo anterior que apunta
al nodo siguiente que se desea eliminar.
 Si el elemento del nodo que se desea eliminar es
el primer elemento de la lista, se deberá modificar
primero con la finalidad que tenga la ubicación del
siguiente nodo.
Subtema 3: Métodos de gestión
Pilas

 Push, agregará un elemento a la pila.

 Pop y Pull o Int, quitará el elemento que está al final de

la pila.

 Vacía.
Subtema 3: Métodos de gestión
Colas
 Encolar. Acción de agregar un elemento a la cola.

 Decolar. Acción de sacar elementos de la cola que se sitúen al principio

de la misma.

 Cabeza. Devuelve el elemento que se sitúe al principio de la cola, sin

necesidad de extraerlo de la cola.

 Vacía.
Subtema 4: Ejercicios de aplicación
Observemos un ejercicio de pilas donde se verá el comportamiento LIFO.
Subtema 4: Ejercicios de aplicación
Observemos un ejercicio de colas donde se verá el comportamiento FIFO.
 BIBLIOGRAFÍA
 Astudillo, J. (2013). Python Pilas y Colas. Retrieved from https://es.slideshare.net/RoverOportunity2012/python-
pilas-y-colas
 Cairó, O. (2006). Fundamentos de programación. Piensa en C. Pearson, 1, 392.
https://doi.org/10.1017/CBO9781107415324.004
 Guardati Buemo, S. (2007). Estructura de Datos Orientada a Objetos. Algoritmos con C++. Retrieved from
https://www.academia.edu/6122916/Estructura_De_Datos_Oientada_A_Objetos
 Joyanes Aguilar, L. (2003). Fundamentos de programación: Libro de problemas. Algoritmos, estructuras de datos y
objetos (2a. ed.). (C. Fernández Madrid, Ed.) (Segunda ed). Retrieved from www.fullengineeringbook.net
 Joyanes Aguilar, L. (2008). Fundamentos de Programación. (J. L. G. y C. Sánnchez, Ed.) (Cuarta). España: Mc Graww
Hill. Retrieved from https://combomix.net/wp-content/uploads/2017/03/Fundamentos-deprogramación-4ta-
Edición-Luis-Joyanes-Aguilar-2.pdf
 Sáez Pous, X. (2010). Estructuras de datos básicas (Eureca Med). Retrieved from
http://openaccess.uoc.edu/webapps/o2/bitstream/10609/6922/6/Estructurasde datos básicas.pdf

15
Revisión de Contenidos Disponibles

• Aula virtual
• Guía del estudiante
• Compendio
• Video Magistral
• Material Complementario
Revisemos lo aprendido