Principios de estructuras de datos.Introducción a la programación

Principios de estructuras de datos.

Eugenio Eduardo Neipán Mella

Introducción a la programación

Instituto IACC

19 de julio de 2021

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 tipo de 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.

El dato abstracto que puede estar presente es el dato de cola (TDA Cola) ya que sus características de implementación son compatibles con los datos que utilizaremos en nuestro sistema, que son:

1. Cantidad de queques totales que me entregara diario el repostero.
2. Cantidad de queque disponible por periodo de tiempo determinado.
3. Orden de los ticket entregados

“Las variables de instancia necesarias en la implementación son:

• primero: indica el índice de la posición del primer elemento de la cola, es decir, la posición el elemento a retornar cuando se invoque sacar.
• ultimo: indica el índice de la posición de último elemento de la cola. Si se invoca encolar, el elemento debe ser insertado en el casillero siguiente al que indica la variable.
• numElem: indica cuántos elementos posee la cola. Definiendo MAX_ELEM como el tamaño máximo del arreglo, y por lo tanto de la cola, entonces la cola está vacía si numElem==0 y está llena si numElem==MAX_ELEM.” (universidad de chile,s.f)

Osea el primer dato seria el ticket correspondiente al primer cliente

Osea el ultimo dato seria el ultimo queque para asi tener claro el ultimo ticket a entregar

Y el numElem seria la cantidad de queque que me entrega el repostero al día para determinar la cantidad de ticket que puedo entregar.

2) Se requiere diseñar una función que calcule si una palabra es palíndromo 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.

Código en C para verificar si una palabra es Palíndromo.

...