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
Ejemplifica con un caso cotidiano el uso de la estructura pila.
Redctalo de forma breve.
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.
Ejemplifica con un caso cotidiano el uso de la estructura lista.
Redctalo de forma breve.
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.
Ejemplifica con un caso cotidiano el uso de la estructura cola.
Redctalo de forma breve.
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-wchttps://www.youtube.com/watch?v=-Shr2s0gYao
COMENTARIOS DEL TUTOR
Buenas noches, el trabajo tiene presentacin legible y los
ejemplos expuestos son correctos.
Retroalimentacin.
ColasLas colas no son ms quelistas lineales de informacina 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.PilasUna 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.ListasAl 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
