•10) Составить программу вычисления

арифметического выражения,

записанного в постфиксной форме.

•Выражение ввести из окна TEdit1, значения

однобуквенных операндов ввести из StringGrid1, результат поместить в Edit2.

• Алгоритм вычисления оформить в отдельном модуле в виде методов Add, Read работы со стеком и метода AV класса. (11,27)

21

•11) Составить программу преобразования арифметического выражения, записанного в инфиксной форме в выражение, записанное в постфиксной форме.

•Исходное выражение ввести из окна Edit1, преобразованное выражение поместить в

Edit2.

•Алгоритм преобразования оформить в отдельном модуле в виде методов Add, Read работы со стеком и метода OBP класса. (12,28)

22

•12) Ввести массив n записей с заданным распределением ключей {a[i]:TInf} (Inf.F - фамилия; Inf.к - учетный номер) из

StringGrid1 в двоичное дерево поиска

методом AddB, после чего прочитать его в

StringGrid2 методом Wrt1B.

•Методы класса AddB и Wrt1В оформить в отдельном модуле. (13,29)

23

•15) Ввести массив записей со случайным распределением ключей {a[i].Inf} (Inf.F - фамилия; Inf.к - учетный номер) из

StringGrid1 в двоичное дерево поиска

процедурой AddB.

•После чего найти в дереве поиска и

распечатать в Memo1 запись с ключом k, введенным из Edit1.

•Методы класса AddB и PoiskВ оформить в отдельном модуле. (14)

24

•14) Ввести массив записей с

упорядоченным распределением ключей {a[i]:TInf } (Inf.F - фамилия; Inf.к - учетный номер) из StringGrid1 в двоичное сбалансированное дерево с помощью метода Blns.

•После чего найти в дереве поиска с помощью функии MinkB и распечатать в Memo1 запись с минимальным ключом.

•Методы класса Blns, MinkB оформить в отдельном модуле. (17)

25

•13) Составить программу, в которой организовать ввод массива n записей с заданным распределением ключей {a[i].Inf} (Inf.F - фамилия; Inf.к - учетный номер) из

StringGrid1 в хеш-таблицу размера M>=n

методом Add и организовать поиск записи в хеш-таблице по заданному ключу x методом

Read.

•Значения М, х ввести из окон Edit, найденную фамилию вывести в окно Edit.

•В отдельном модуле написать класс для работы с хеш-таблицей на основе массива из стеков, который включает конструктор

Create(M0), а также два метода Add(Inf:Tinf) и Read(Key:Word):Tinf. (16,26)

26