Ignacio Parraguez Control6
Ignacio Parraguez Control6
Ignacio Parraguez Control6
SEMANA 6
Respuesta:
El sistema que se incorporó para una mayor rapidez de atención y mantener frescos los productos que se
venden se usaron los datos abstractos de cola. Ya que en este tipo de dato nos permite la atención del
primer cliente en llegar hasta el último que se coloca en la fila. Hay varias formas de implementar una cola
en la memoria de un ordenador, ya sea con vectores o en listas enlazadas. En cualquier opción se
necesitan de dos variables que representan a los punteros Frente (F=front) y al final (r = rear). El estado
de la cola vacía se manifiesta cuando f y r son ambos nulos en la implementación dinámica o cuando
coinciden en el caso estático. Las colas facilitan la interconexión y el almacenamiento de datos en tránsito
tanto en redes de ordenadores, como entre un procesador y un periférico (así, por ejemplo, en los
trabajos para imprimir, decimos que el trabajo está en la cola de la impresión, por orden de llegada). PD:
La cola Es una estructura de datos que almacena elementos en una lista, conocidas como FIFO, los
elementos se insertan por el final, y los elementos se eliminan por el inicio.
Numero 2) Se requiere diseñar una función que calcule si una palabra es palíndromo1 o no. Para ello debe
comparar las estructuras de datos: pila, cola, arreglos, secuencias o listas, y argumentar cuál recomienda
para implementarla dentro de un programa.
Respuesta:
Después de comparar las diferentes estructuras de datos podemos decir o recomendar la estructura de
datos de “cola doble”, ya que con ella podemos ingresar datos por ambos extremos de la cola y a su vez
retirar los datos por el frente y por el final de la cola. La solución de nuestro problema sería utilizar una
cola doble para almacenar los caracteres de la cadena. Así podemos procesar la cadena de datos de
izquierda a derecha y podríamos agregar caracteres o datos al final de la doble cola. En esta condición la
cola estaría actuando muy parecido a una cola ordinaria. Sin embargo, ahora tendremos la opción de usar
la doble funcionalidad de la cola doble. En el frente de la cola doble obtendremos el primer carácter de la
cadena y en el final de la cola se tendrá el último carácter.
Definición de Cala Doble: Esta estructura similar a la cola simple y tiene como característica especial que
permite insertar y eliminar elementos por ambos extremos de la cola. Para identificar esta estructura se
utiliza el “frente y final” a fin de indicarle al usuario por el cual extremo requiere ingresar o retirar el dato.
REFERENCIAS BIBLIOGRÁFICAS
Molina Duarte, J. (2018). Introducción a la programación (1° ed.). Instituto Superior de Artes y Ciencias de
la Comunicación S.A. https://publicaciones.iacc.cl/publicacion/91-introducci%C3%B3n-a-la-programaci
%C3%B3n