Написать на паскаль

Написать на Паскаль

1) На основе динамических списков необходимо реализовать словарь.

Реализовать выполнение операций поиска, вставки и удаления данных

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

2) 1. Используя стек, реализовать алгоритм преобразования алгебраического выражения из инфиксной формы записи в постфиксную форму представления.

2. Используя стек, реализовать алгоритм преобразования алгебраического выражения из инфиксной формы записи в префиксную форму представления.

Для обоих алгоритмов предусмотреть вхождение операций с различными приоритетами, а также наличие скобок в инфиксных выражениях.

3) Представить ориентированный граф, состоящий из 7-10 вершин, с помощью матрицы смежности. Указать вершину-источник, а затем решить следующие задачи.

1. Кратчайшие пути от вершины-источника до всех вершин орграфа на основе алгоритма Дейкстры.

2. Кратчайшие расстояния между каждой парой вершин орграфа на основе алгоритма Флойда.

4) Ввести 10-15 целых чисел и построить из них с помощью указателей бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов бинарного дерева поиска.

Ввести 10-15 целых чисел и построить из них АВЛ-дерево. Выполнить операцию поиска указанных элементов в АВЛ-дереве.