Estudiante: Edixon Toro Andrade

Identificación: V027364279
Materia: Programación III

Resumen Colas
Encontramos a las colas como otra estructura lineal de datos que

podemos implementar en ciertas situaciones. Su desarrollo es que los

primeros elementos en entrar serán los primeros en salir. Posee dos

factores el primero es que al final agregamos nuevos elementos y es al

comienzo que podemos hacer uso y/o eliminar elementos. Haciendo una

comparativa respecto a los array sabemos que ya poseemos un tamaño

limitado donde no podríamos agregar nuevos elementos esto a su vez

posee un paralelismo de tiempo de ejecución final, porque podemos

implementar la metodología o esencia de las pilas usando arreglos, pero si

queremos agregar un nuevo elemento hay que crear un arreglo del doble

del tamaño y pasar los elementos que teníamos anteriormente en el

arreglo principal, esto nos trae un costo de memoria y desperdicio de la

misma si no se toman todos los campos, y tiempo de ejecución del

programa hay que recordar que aunque todo parezca aparecer en 1sg

podemos estar trabajando en algún momento con miles de archivos.

 Así se vería la implementación de una lista enlazada a término de

ejemplo notamos como podemos sacar provecho de la memoria del

computador en conjunto de los apuntadores esta cuenta con dos

parámetros básicos que son value y next, con este último haciendo

alusión a la dirección a la que está apuntando. Con esto tenemos lo

necesario para crear una cola de tamaño dinámico.

 Un ejemplo modesto de pilas puede verse de la siguiente manera,
haciendo uso de un arreglo con un tamaño ya predefinido. Acá se hizo un
template para hacer referencia que puede crearse de cualquier tipo la cola
 Esta sería la salida mostrando los primeros archivos que entraron.
Que puede usarse en caso particular, que sea por ejemplo un programa
que atiende solo a las primeras 100 personas y ya existe un límite, una
condición como esta que no van hacer más o menos. Un ejemplo de la
vida real seria las dosis de vacunación que no en todos lugares llegaron
ampliamente. Las personas pueden agendarse a partir de las 6:00 am y
dependiendo quienes se agenden primero serán atendidos, pero con el
límite que solo serán 100 personas. De igual manera quienes compran los
boletos para un concierto se atenderá los primeros n personas en llegar al
sitio web y registrar los datos requeridos en este caso se hace uso de las
cosas y nombrando el caso anterior este también tendría un límite, por
supuesto ambos ejemplos nombrados podrían tener condiciones. El de las
vacunas dejaría 30 puestos libres a personas de la tercera edad, y aquí si
hay más de 30 personas de la tercera edad se guardarían en una cola
aparte y solo las primeras 30 personas de la tercera edad. Análogo a este
ejemplo seria el concierto con quienes compren los boletos VIP tendrán
acceso más rápido al sitio web y serán los primeros en ser atendidos.