La búsqueda de pila (también conocida como algoritmo de decodificación de pila ) es un algoritmo de búsqueda similar a la búsqueda de haz . Se puede usar para explorar espacios de búsqueda con estructura de árbol y, a menudo, se emplea en aplicaciones de procesamiento de lenguaje natural , como el análisis de lenguajes naturales, o para decodificar códigos de corrección de errores donde la técnica se conoce con el nombre de decodificación secuencial .
Stack Search mantiene una lista de los mejores n candidatos vistos hasta ahora. Estos candidatos son soluciones incompletas a los problemas de búsqueda, por ejemplo, árboles de análisis parcial. Luego expande iterativamente la mejor solución parcial, colocando todas las soluciones parciales resultantes en la pila y luego recortando la lista resultante de soluciones parciales a los n principales candidatos, hasta que se encuentra una solución real (es decir, un árbol de análisis completo).
No se garantiza que la búsqueda de pila encuentre la solución óptima al problema de búsqueda. La calidad del resultado depende de la calidad de la heurística de búsqueda.