Está en la página 1de 3

Principios de estructuras de datos

Introducción a los lenguajes de programación

Instituto IACC

14 de Junio
Desarrollo

Respuesta 1: se detectaron 2 tipo de datos extractos que se pueden modelar, en este caso, el primer
DTA es el sistema de colas que ocupan el comportamiento FIFO, esto quiere decir, el primero en
entrar es el primero en salir, esto se aplica que cada cliente que entre va tomando un ticket, el
primero en entrar es el primero en salir ya que estaba primero que los otros, esto mismo se puede
aplicar en sistema de los bancos, ya que el que llego primero en la cola es el primero en ser atendido.
El segundo DTA detectado es la pila, esto se estaría aplicando para los queques, se necesita que
el producto este fresco por lo cual no deberían acumularse en vitrina si no ser entregado a la
primera persona en la cola, por lo cual la pila tiene un comportamiento LIFO, ultimo entrar,
primero en salir, por lo cual aplicaría que el ultimo queque que haga el repostero es el primero en
salir.

DTA PILA DTA COLA

Respuesta 2: En este caso necesitamos hacer una función que nos ayude a calcular si una palabra
Palíndromo, por lo cual para realizar este análisis ocupare la palabra RECONOCER.

PILA: Pila ocupa LIFO, el último en entrar es el primero en salir, por lo cual ocuparemos la
operaciones de PUSH y POP

R 1) POP 9) PUSH R Al hacer la operaciones de POP y PUSH logra


E 2) POP 8) PUSH E nuestro cometido de comprobar si es Palíndromo
C 3) POP 7) PUSH C
O 4) POP 6) PUSH O
N 5) POP 5) PUSH N
O 6) POP 4) PUSH O
C 7) POP 3) PUSH C
E 8) POP 2) PUSH E
R 9) POP 1) PUSH R
COLA: la cola ocupa FIFO por lo cual, el primero que entra es el primero en salir

RECONOCER  1) R  2) E  3) C… = RECONOCER

En este caso independiente de izquierda a derecha o de derecha izquierda ocupando el método de


encolar cumple con la función de comprobar si la palabra es Palíndromo

ARREGLOS o ARRAY: Este DTA se encarga de almacenar datos que sean de un mismo tipo,
este funciona como una caja donde se almacenan datos, los cuales apoyados de un índice se logra
ubicar su posición dentro del arreglo en este caso para almacenar en nuestro ARRAY la palabra
RECONOCER lo hacemos de la siguiente manera.

|R|E|C|O|N|O|C|E|R |
1 2 3 4 5 6 7 8 9 En este caso podríamos usar un ciclo de repetición FOR y realizar la
comparación a través de los índices del primer carácter con el ultimo con el cual podríamos
comprobar que la palabra es Palíndromo.

LISTAS: DTA que conecta nodos entre sí, posee la referencia contenida en el nodo se llama
siguiente, el último elemento no posee esta referencia por lo cual se le denomina NULL.

En este caso recomendaría la PILA y la COLA para realizar nuestra función ya que independiente
si funcionan como FIFO o LIFO nos permite comprobar bajo estos DTA de forma exacta si la
palabra es Palíndromo.