in

Aplicaciones de la pila en la estructura de datos

60 150126 1566966196

La estructura de datos de la pila es el último en entrar, primero en salir (LIFO). Esta estructura de datos tiene algunas aplicaciones importantes en diferentes aspectos. Estos son como a continuación:

  • Manejo de expresiones –
    • Conversión de infijo a sufijo o de infijo a prefijo –

      La pila se puede usar para convertir alguna expresión infija en su equivalente de sufijo, o equivalente de prefijo. Estas notaciones de sufijo o prefijo se utilizan en las computadoras para expresar algunas expresiones. Estas expresiones no son tan familiares para la expresión infija, pero también tienen grandes ventajas. No es necesario mantener el orden del operador y los paréntesis.

    • Evaluación de sufijo o prefijo –

      Después de convertir en notaciones de prefijo o sufijo, tenemos que evaluar la expresión para obtener el resultado. Para ello, también necesitamos la ayuda de la estructura de datos de la pila.

  • Procedimiento de retroceso –

    El retroceso es una de las técnicas de diseño de algoritmos. Para ello, nos sumergimos en algún camino, si ese camino no es eficiente, volvemos al estado anterior y nos adentramos en otros caminos. Para volver del estado actual, necesitamos almacenar el estado anterior. Para ese propósito, necesitamos apilar. Algunos ejemplos de retroceso es encontrar la solución para el problema de Knight Tour o el problema de N-Queen, etc.

  • Otro gran uso de la pila es durante la llamada a la función y el proceso de devolución. Cuando llamamos a una función desde otra función, esa instrucción de llamada de función puede no ser la primera instrucción. Después de llamar a la función, también tenemos que volver del área de funciones al lugar donde hemos dejado nuestro control. Por eso queremos reanudar nuestra tarea, no reiniciar. Por esa razón, almacenamos la dirección del contador del programa en la pila, luego vamos al cuerpo de la función para ejecutarlo. Una vez completada la ejecución, saca la dirección de la pila y la asigna al contador del programa para reanudar la tarea nuevamente.

raja

Publicado el 27-Ago-2019 07:15:14

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Steam ROM Manager, aplikacja do dodawania romów i emulatorów do Steam

apple touch icon@2

html – html5 – elemento de lienzo – Varias capas