Estructura de Datos. Unidad 1. Estructura de Datos.

Rebeca Rueda Toledano.

AL13500542.

REBECA RUEDA TOLEDANO

Estructura de Datos. Unidad 1. Estructura de Datos.

Actividad 3. Ejemplificacin con un

caso cotidiano de pilas, colas y listas.

Docente: Ivonne Enrquez Castillo.

REBECA RUEDA TOLEDANO

Estructura de Datos. Unidad 1. Estructura de Datos.

La actividad permitir ejemplificar el funcionamiento de las estructuras de

datos: pilas, colas y listas.
Instrucciones:
1. Ejemplifica con un caso cotidiano el uso de la estructura pila. Redctalo
de forma breve.
2. Ejemplifica con un caso cotidiano el uso de la estructura lista. Redctalo
de forma breve.
3. Ejemplifica con un caso cotidiano el uso de la estructura cola. Redctalo
de forma breve.

Introduccin.
Un tipo abstracto de datos (TAD) es un tipo de datos al cual se ha aadido el
concepto de abstraccin para indicar que la implementacin del tipo es invisible
para los usuarios del tipo.
Los TAD ms comunes son las pilas, colas y listas.

Pilas.
Una pila es un TDA que se caracteriza por el hecho que el ltimo elemento en
entrar es el primero en salir. En ingles una pila se suele denominar con las
siglas LIFO (last in first out).

Ejemplos de pilas.

Estructura de Datos. Unidad 1. Estructura de Datos.

En nuestra vida cotidiana podemos ver este comportamiento muy a menudo.
Por ejemplo, si apilamos los platos de una vajilla, nicamente podremos coger
el ltimo plato aadido a la pila, porque cualquier intento por coger un plato
del medio de la pila (como el plato oscuro de la figura) acabar causando un
accidente. Otro ejemplo lo tenemos en los juegos de cartas, en los que
generalmente robamos las cartas (de una en una) de la parte superior del
mazo.

En el mundo informtico tambin encontramos pilas, como por ejemplo, en los

procesadores de texto, en los que los cambios introducidos en el texto tambin
se almacenan en una pila. Cada vez que apretamos la combinacin de las teclas
Ctrl + z deshacemos el ltimo cambio introducido, mientras que cada vez que
apretamos la combinacin Ctrl + y volvemos aadir a la pila el ltimo cambio
deshecho.

Listas.
Una lista es un TAD caracterizado por el hecho de que permite aadir, borrar o
consultar cualquier elemento de la secuencia. Es la estructura lineal ms
flexible, hasta el punto de considerar los TAD pila y cola casos particulares de
TAD lista.

Ejemplos de listas.
Tambin en este caso encontramos listas en nuestra vida cotidiana. Por
ejemplos, la lista de la compra. Cuando estamos en el supermercado

Estructura de Datos. Unidad 1. Estructura de Datos.

generalmente eliminamos los artculos a medida que los encontramos en el
recorrido que seguimos, que no tiene por qu coincidir con el orden en que lo
hemos escrito.

Desde el punto de vista informtico tambin encontramos ejemplos, como los

editores de texto. Cuando escribimos un cdigo, en el fondo editamos una lista
de palabras dentro de una lista de lneas. Hablamos de listas, porque en
cualquier momento nos podemos desplazar sobre cualquier palabra del fichero
para modificarla o para insertar nuevas palabras.

Colas.
Una cola es un TAD caracterizado por el hecho que el primer elemento en
entrar es el primero en salir. En ingles, una cola suele denominarse con las
siglas FIFO (first in first out).

Ejemplos de colas.
Las colas aparecen a menudo en nuestra vida diaria. Sin ir muy lejos, podemos
afirmar que pasamos una parte de nuestra vida haciendo colas: para la entrada
al cine, para pagar en la caja del sper, para visitar al mdico, para entrar al
saln de clases, para comprar las tortillas, para subir a un avin, etc. La idea es
siempre la misma: se atiende la primera persona de la cola, que es la que hace
rato que espera, y una vez atendida sale de la cola y la persona siguiente pasa a
ser la primera de la cola.
En el mundo informtico es muy habitual ver colas. Cuando el sistema
operativo ha de gestionar el acceso a un recurso compartido (procesos que
quieren ejecutarse en la CPU, trabajos que se envan a una impresora, descarga

Estructura de Datos. Unidad 1. Estructura de Datos.

de ficheros, etc.), una de las estrategias ms utilizadas es organizar las
peticiones por medio de colas. Se muestra en la figura el ejemplo de una
impresora.

Fuentes de consulta:
Senz, X. (2010). Estructura de datos bsicos. Catalunya: UOC.