Académique Documents
Professionnel Documents
Culture Documents
Introducción a la programación
Instituto IACC
Respuesta:
En este caso, para el sistema que se incorporo para una mayor rapidez de atención y
mantener frescos los productos que se venden, los datos abstractos que se implementaron
son los 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, bien 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 ambas 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 transito 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).
Cola (fila).
Pila (Stack): Una pila es un método de estructuración de datos usando la forma LIFO (Último en
entrar, Primero en salir). Que permite almacenar y recuperar datos.
Operaciones de las Pilas: Las operaciones que se pueden realizar con una pila son:
Ejemplo de pila:
Cola: Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la
que la operación de inserción Push se realiza por un extremo y la operación Pop por el otro.
También se le llama estructura FIFO (First In First Out), Debido a que el primer elemento que
entra será el primero elemento en salir.
Crear cola.
Insertar.
Quitar.
Cola vacía.
Cola llena (En caso de querer tener un límite en la cola), (Excepción).
Frente (Inicio).
Tamaño de la cola.
De una dimensión.
De dos dimensiones.
De tres o más dimensiones.
Tipos de arreglos:
Arreglos Unidimensionales.
Arreglos Multidimensionales.
Arreglo con Múltiple Subíndices.
Ejemplo de Arreglo:
Listas: Una lista es una estructura de datos lineal que se puede representar simbólicamente como
un conjunto de nodos enlazados entre sí.
Las listas permiten modelar diversas entidades del mundo real como por ejemplo, los datos de
los alumnos de un grupo académico, los datos del personal de una empresa, los programas
informáticos almacenados en un disco magnético, etc.
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.
Bibliografía