Discusión sobre el artículo "Del básico al intermedio: Colas, listas y árboles (II)"
Está perdiendo oportunidades comerciales:
- Aplicaciones de trading gratuitas
- 8 000+ señales para copiar
- Noticias económicas para analizar los mercados financieros
Registro
Entrada
Usted acepta la política del sitio web y las condiciones de uso
Si no tiene cuenta de usuario, regístrese
Artículo publicado Del básico al intermedio: Colas, listas y árboles (II):
Bien, muy probablemente, si te estás iniciando en la programación, puede que te hayas quedado un tanto confundido sobre dónde y cómo utilizar lo que se vio en el artículo anterior. No obstante, hay muchos momentos en las que saber cómo implementar lo que se vio y explicó allí podrá marcar la diferencia en tu vida como programador. Pero debes haber notado que tanto la cola de tipo FIFO como la de tipo circular tienen en común el hecho de que los elementos siempre se procesarán en el orden en que fueron colocados en la cola. Es decir, el elemento más antiguo siempre es el primero en leerse y, en consecuencia, el elemento más reciente en la cola siempre es el último en leerse. No obstante, muchas veces necesitamos que este orden se invierta. Es decir, queremos que el elemento más reciente sea el primero en leerse y que el elemento más antiguo en la cola sea el último en leerse.
Puedes incluso pensar que, para hacer esto, bastaría con invertir el orden de lectura de los elementos colocados en una cola de tipo FIFO o de tipo circular. De hecho, y en algunos casos prácticos, es exactamente lo que ocurre. Sin embargo, existe un tipo de cola creado especialmente para que esto pueda implementarse sin que tengamos que modificar el código ya implementado. Este tipo de cola, creado especialmente para invertir el orden, se conoce como pila.
Una pila no es más que lo que su propio nombre indica. Es decir, cuando añadimos nuevos elementos, no podemos eliminar elementos más antiguos sin antes eliminar los elementos más recientes. Incluso existe un juguete que ejemplifica perfectamente qué es una pila y dónde podría utilizarse. Ese juguete se muestra en la imagen siguiente.
Para quienes no conocen este juguete, se conoce como Torre de Hanói. Créanme, este juguete ya se usó como forma de análisis y comparación entre CPUs en el pasado. Esto se debe a que existen formas de implementarlo para obtener una buena medida de la velocidad de procesamiento. Sin embargo, debido a que muchas CPU comenzaron a optimizarse para hacer que el algoritmo fuera más rápido que la velocidad real de ejecución de la CPU, dicho modelo de comparación fue abandonado. Si deseas experimentar la forma de resolver esta torre, puedes echar un vistazo al sitio Somatemática.
Autor: CODE X