Principios de estructuras de datos

Franko marchant C.

Introducción a la programación

Instituto IACC

24/11/19
 Desarrollo

1) En Santiago se ha inaugurado una dulcería famosa porque solo produce un tipo de queque

de chocolate que satisface todos los gustos. La dulcería no vende ni hornea ningún otro

producto.

Cada día asisten más y más clientes y se ha decidido implementar un sistema de ventas

con ticket para la atención de los usuarios. Además, se debe considerar, por orden del

repostero, que los queques se vendan en el orden en que van saliendo y no se deben

acumular en los mostradores (esto para garantizar calidad y frescura del producto).

Al implementar este sistema en la repostería, ¿Qué tipo de datos abstractos reconoce que

pueden estar presentes en la implementación del sistema final? Fundamente su respuesta.

R= según lo aprendido en esta semana, el tipo de dato abstracto que implementa la

repostería seria del tipo cola ya que la estructura de dato que sigue es la de la filosofía de

fifo “primero en entrar, primero en salir” ya que el cliente que entre primero a la cola

(sacar ticket) será el primero en salir y el ultimo que entre será el último en salir.

A la ves para implementar la venta con ticket

Con este sistema ayudamos a que los queques no se acumulen el mesón.

2) Se requiere diseñar una función que calcule si una palabra es palíndroma o no. Para ello

debe comparar las estructuras de datos: pila, cola, arreglos, secuencias o listas, y

argumentar cual recomendaría para implementarla dentro de un programa.

R= por lo aprendido en la materia yo recomendaría “cola doble”. Ya que su característica

principal es que podemos ingresar datos por ambos extremos de la cola y a su vez apartar

los datos por el frente y por el final de la cola.

Seria una muy buena opción ya que al utilizar cola doble se puede almacenar los

caracteres de la cadena, a la vez se podrá procesar la cadena con los datos tanto como de

izquierda como de derecha.

 Bibliografía

(IACC, 2019)