APA Dictionary of Psychology

a graph search strategy, equivalent to backtrack search, that considers states in a graph recursively. The search is often organized by a “stack” or “last in is first out” data structure.