Программирование на языке Pascal

       

Алгоритм Postfix


  1. Если не достигнут конец строки ввода, прочитать очередной символ,если этот символ - операнд, то занести его в стек1),иначе (символ - операция):
  1. создать новый элемент, записать в него эту операцию;
  2. достать из стека два верхних (последних) элемента, присоединить их в качестве левого и правого операндов в новый элемент;
  3. занести полученный "треугольник" в стек.

По окончании работы этого алгоритма в стеке будет содержаться ровно один элемент - указатель на корень построенного дерева.



Содержание раздела