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

Estructura de DatosUnidad 1. Actividad 3

Ingeniera de Desarrollo de Software4

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 gasolineraCola de clientes en una ventanilla del banco para pagar un servicioCola de programas en espera de ser ejecutados por una computadora.

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