DESARROLLO DE SOFTWARE

SEXTO CUATRIMESTRE

ESTRUCTURA DE DATOS

UNIDAD 1: ACTIVIDAD 3

PROFESOR:
LUIS ALBERTO MALDONADO OLIVER

ALUMNO:
NELSON ESTRADA ESCOBAR

MATRICULA:
AL11510900




Actividad 3. Ejemplificacin con un caso cotidiano del uso de pilas,
colas y listas.
La siguiente actividad te permitir ejemplificar el funcionamiento de las estructuras de
datos: pilas, colas y listas.

Realiza las siguientes instrucciones:
1. Crea un archivo de texto.
2. Ejemplifica con un caso cotidiano el uso de la estructura pila. Redctalo de forma
breve.
3. Ejemplifica con un caso cotidiano el uso de la estructura lista. Redctalo de forma
breve.
4. Ejemplifica con un caso cotidiano el uso de la estructura cola. Redctalo de forma
breve.
5. Guarda la actividad con el nombre DEDA_U1_A3_XXYZ. Sustituye las XX por las
dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z
por la inicial de tu segundo apellido.
6. Enva a tu facilitador(a) tu actividad para recibir retroalimentacin


En la vida real utilizamos pilas ms frecuentemente de lo que creemos. Por ejemplo
hay pilas de libros o revistas, pilas de CDS, de platos, etc., los tubos de pelotitas de
tenis son un ejemplo real de lo que estamos hablando es decir el tubo es la pila y las
pelotitas que hay dentro de el son los elementos que contiene dicha pila.

Una pila es una coleccin homognea de datos en la que el acceso se realiza
siguiendo un criterio LIFO (Last In First Out) es decir se accede a los elementos en
orden inverso al que fueron insertados.

Tambin es una coleccin ordenada de elementos a los que solo se puede acceder
por nico lugar o extremo de pila. Los elementos se aaden o quitan (es decir borran)
de la misma solo por la parte superior (cima)

Un ejemplo sera una pila de libros de la biblioteca escolar donde se puede observar
que hay un libro que se puede acceder a el primero en la pila de libros, despus al
segundo y as sucesivamente. Es decir las operaciones usuales de las pilas es insertar
o quitar si as se requieren libros o registros.



Lista es una coleccin homognea de datos que solo se puede manipular accediendo
secuencialmente al dato que ocupa el punto de inters. Es un modelo til para realizar
el acceso secuencial a una coleccin de elementos.

Las listas son una coleccin de nodos que en un conjunto forman un ordenamiento de
forma lineal, sus operaciones bsicas son: creacin, destruccin, insercin,
eliminacin y verificacin de la lista vaca.

Un ejemplo de listas sera una lista de pases y ciudades, donde un pas esta
relacionado con varias ciudades, pero una ciudad solamente est relacionada con el
pas y de esto se puede insertar mas pases y ciudades como se requieran.




Una cola es una coleccin homognea de elementos en la que el acceso se realiza
siguiendo un criterio FIFO (First In First Out). Es decir se accede a los elementos en el
mismo orden en el que fueron insertados

Se trata de una estructura que consta solamente de 2 operaciones que son: insercin
(push) y eliminacin (pop) con esto queremos decir que cada objeto dentro de la cola
tiene asociada una prioridad basada en criterio objetivo.

En informtica las colas tambin se usan con bastante frecuencia, por ejemplo puede
ser la cola de mensajes del sistema, la cola de archivos mandados a una impresora,
otro ejemplo es cuando el sistema operativo ha de gestionar el acceso a un recurso
compartido, en este una de las estrategias ms utilizada es organizar las peticiones
por medio de colas.

Un ejemplo sencillo de cola seria en la vida cotidiana el juego del JENGA ya que todas
las piezas del juego se apilan de forma que las tablitas se quitan y se aaden y los
nodos seran las tablitas que se encuentran encima, abajo y a la mitad ya que estos
ayudan a dar soporte a las dems piezas y el sostn de toda la torre del JENGA en
este caso sera la cola.



Bibliografa

https://www.youtube.com/watch?v=JkPwOioJ-wc
https://www.youtube.com/watch?v=-Shr2s0gYao














































COMENTARIOS DEL TUTOR

Buenas noches, el trabajo tiene presentacin legible y los ejemplos expuestos son
correctos.

Retroalimentacin.

Colas
Las colas no son ms que listas lineales de informacin a las cuales se accede de un
modo determinado siendo el de tipo (FIFO) lo que quiere decir que el primer dato en
entrar es tambin el primer dato en salir, en las colas no se permite el acceso aleatorio a
ningn elemento concreto (como ejemplo podemos imaginar la cola de un
supermercado, la de un cine,.....), las inserciones para las colas se hacen al final de la
lista.
Pilas
Una pila es lo contrario de una cola, ya que su acceso es de tipo LIFO, el ltimo que
entra es el primero que sale, imaginar un montn de libros unos encima de otros y que
para acceder al segundo por arriba primero es necesario coger el primero, su utilizacin
principal es para el software de sistemas, compiladores, interpretes.
Listas
Al contrario que las pilas y las colas las listas enlazadas pueden acceder a una zona de
memoria de forma aleatoria, ya que cada trozo de informacin lleva un enlace al
siguiente elemento de la cadena. Una lista enlazada requiere una estructura de datos
compleja, al contrario que las colas o las pilas, que pueden operar con elementos
simples o complejos, adems una operacin de recuperacin en una lista enlazada no
elimina ni destruye el elemento de la lista. Para poder eliminar un elemento de una lista
es necesario utilizar una operacin especfica de eliminacin