Escolar Documentos
Profissional Documentos
Cultura Documentos
Unidad 1. Actividad 3
Ingeniera en Desarrollo de
Software
Estructura de Datos
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).
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.
Bibliografa
http://buenasintencions.blogspot.mx/2013/04/pilas-stack.html
http://es.slideshare.net/yacomas/entendiendo-estructura-de-datos-6227533