Control Semana 6

Alvaro Figueroa

Introducción a la Programación

Instituto IACC
 Desarrollo

1.- El principal dato abstracto que se reconoce en el sistema implementado en la dulcería, es el

de COLA; ya que éstos tienen un comportamiento FIFO (first in, first out), primero en entrar,

primero en salir, y en éste caso el primer cliente en entrar, es el primer cliente en salir.-

La COLA tiene una capacidad o tope máximo y eso se adecúa a la orden de “ no acumular loa

queques para mantener su frescura”, aplicando algunas funciones como PUSH ( añadir un

elemento), POP (eliminar un elemento de la cola), FRONT (devuelve el elemento frontal de la

cola).-

También se puede reconocer una ESTRUCTURA DINÁMICA, ya que “ cada día asisten más y

más clientes”, y en este caso la estructura dinámica no tiene un tamaño determinado en relación a

la memoria, o a los clientes en este caso.-

Por último se reconoce una SECUENCIA, ya que se define como un tipo de datos abstractos

compuesto por elementos del mismo tipo, tal como en la dulcería, que fabrica un solo tipo de

queque.-

2.- Primero que todo, daré una breve definición de cada estructura de datos.-

PILA: Es una estructura de datos de tipo LIFO (last in first out), esto quiere decir, que los datos

se apilan uno sobre otro, siendo el que está encima o el último en en entrar, el que primero

saldrá, esta limitada por el Array.- Ej. : En una torre de platos, para sacar uno, hay que empezar

con el que está en la parte superior, y al poner un plato, se coloca encima del plato que está en la

parte superior.-

COLA: Es una estructura de datos de tipo FIFO (first in, first out), y su principal característica

es que no se permiten sacar elementos que no sean el primero en la cola, su tamaño está limitado

por el Array.-
COLA DOBLE: Es similar a la cola, con la diferencia que se pueden ingresar datos por un

extremo (inicio) o por el otro (final), siendo lo mismo para retirar un elemento, también está

limitada en su tamaño.-

LISTA: Es una estructura flexible, ya que puede crecer o acortar según se requiera, los

elementos son accesibles y se pueden insertar o suprimir en cualquier posición de su ubicación.-

LISTA DOBLE: Su principal característica es que se puede recorrer eficientemente tanto hacia

delante, como hacia atrás, al igual que la lista su tamaño no está definido.-

ARREGLOS: Son un tipo de datos estructurados y finitos que permite almacenar un conjunto

de datos del mismo tipo, a los datos almacenados en un array se les llama elementos y los array

estan limitados en tamaño.-

SECUENCIA: Son los datos abstractos formados por elementos del mismo tipo.-

Por lo visto en las definiciones de cada uno, mi opinión es que se debe implementar la estructura

de datos LISTA DOBLE, ya que se puede leer en cualquier dirección y no está limitada,

comparado con la cola doble, que si esta limitado en su tamaño.-

 Bibliografía

IACC (2018), Principios de estructura de datos, Introduccion a la programación, Semana 6.

http://www.inf.udec.cl/~jlopez/FUNDPRO/apuntesC/clase12.html

https://www.ecured.cu/Cola_(Estructura_de_datos)

https://es.slideshare.net/AlvaroAndradeEnriquez/tipos-de-datos-abstractos-9155751