Алгоритм сортировочной станции

Алгоритм сортировочной станции

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5099-8916-2

High Quality Content by WIKIPEDIA articles! Алгоритм сортировочной станции — способ разбора математических выражений, представленных в инфиксной нотации. Может быть использован для получения вывода в виде обратной польской нотации или в виде абстрактного синтаксического дерева. Алгоритм изобретен Эдсгером Дейкстрой и назван им «алгоритм сортировочной станции», поскольку напоминает действие железнодорожной сортировочной станции.