Estructura de Datos

Unidad 1. Actividad 3

Universidad Abierta y a Distancia de

Mxico

Ingeniera en Desarrollo de
Software

Estructura de Datos

Facilitador: Ivonne Enrquez Castillo

Alumno: Hugo Cesar Flores Ortiz

Grupos Separados: DS-DEDA-1501S-B1-001

Ingeniera de Desarrollo de Software

Actividad 3. Ejemplificacin con un caso cotidiano del uso de pilas, colas y

listas.

Algoritmo:
La siguiente actividad te permitir ejemplificar el funcionamiento de las estructuras
de datos: pilas, colas y listas. Realiza las siguientes instrucciones:
1. Ejemplifica con un caso cotidiano el uso de la estructura pila. Redctalo de
forma breve.
Una representacin analgica de una pila con objetos cotidianos, podra ser una
pila de platos: En una mesa se colocan muchos platos uno encima del otro (una
pila de platos), para colocar un nuevo plato en la pila se coloca el plato en la cima
de la pila. Para sacar un plato de la pila es necesario sacar el plato que esta
encima de la pila (el ultimo plato que fue colocado en la pila de platos).

Al igual que en la analoga de la pila de platos, en las pilas de datos la informacin

se almacena de la misma manera y se inserta nueva informacin y se elimina un
dato del mismo modo.

2. Ejemplifica con un caso cotidiano el uso de la estructura lista. Redctalo de

forma breve.
Conjunto de datos que se encuentran en forma secuencial.
Se van a comprar los regalos de navidad que se van a regalar a la familia,
entonces se realiza una lista de los integrantes y los regalos que pidieron:

Las listas estn presentes en nuestra vida cotidiana ejemplo de ello son las listas
de compra del supermercado en ellas generalmente eliminamos los artculos a
medida que los encontramos en el recorrido que seguimos con el carro, que por lo
regular no tiene por qu coincidir con el orden en que los hemos escrito en nuestra
lista.
Desde el punto de vista de las estructuras de datos, una lista es un conjunto finito
de elementos, en el que para acceder a uno de ellos hay que pasar por todos los
situados antes que l. Una lista es, por lo tanto, una estructura de datos
secuencial.

Ejemplos de listas utilizadas cotidianamente pueden ser: la lista de personas en la

cola para visitar a un mdico, la secuencia de pasos de una receta de cocina, la
lista de jugadores de un equipo de ftbol,...

3. Ejemplifica con un caso cotidiano el uso de la estructura cola. Redctalo

de forma breve.
Es una lista en la que las supresiones se realizan solamente al principio de la lista
y las inserciones al final de la misma.
PEPS = Primero Entrar - Primero Salir
Cola de automviles esperando servicio en una gasolinera
Cola de clientes en una ventanilla del banco para pagar un servicio
Cola de programas en espera de ser ejecutados por una computadora.

Bibliografa
http://buenasintencions.blogspot.mx/2013/04/pilas-stack.html
http://es.slideshare.net/yacomas/entendiendo-estructura-de-datos-6227533