Динамическое выделение памяти. Динамическое выделение памяти для одномерных массивов. Динамическое выделение памяти для массивов строк

Разработать программу вычисления значения выражения следующего вида: .

2.  Даны натуральное число n, действительные числа x₁, x₂, ... x_n. Разработать программу вычисления значения выражения следующего вида: .

3.  Даны натуральное число n, действительные числа x₁, x₂, ... x_n. Разработать программу вычисления значения выражения следующего вида:         .

4.  Даны натуральное число n, действительные числа x₁, x₂, ... x_n. Разработать программу вычисления значения выражения следующего вида:         .

5.  Даны натуральное число n, действительные числа a₁, a₂, ... a_2n. Получить .

6.  Даны натуральное число n, действительные числа a₁, a₂, ... a_2n. Получить .

7.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить .

8.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить .

9.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить  .

10.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить  .

11.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить   .

12.  Даны натуральное число n, действительные числа a₁, a₂, ..., a_2n. Получить   .

7.5.2. *Выполнить задания с использованием подходящих связанных динамических структур данных.

Варианты:

1.  Составить программу, реализующую дважды связанное кольцо, организованное из символов в алфавитном порядке. Определить операции: ввести букву;  удалить букву;  вывести буквы в алфавитном порядке; вывести буквы в обратном порядке.

2.  Написать программу, которая по заданному алгебраическому выражению (операнды – целые и вещественные числа; операции – + - * / % ++ --)  вычисляет результат. Воспользоваться логикой построения обратной польской записи.

3.  Написать программу,  которая по заданному логическому выражению (операнды – булевские константы; логические операции – && || !)  вычисляет результат. Воспользоваться логикой построения обратной польской записи.

4.  Написать программу,  которая по заданному выражению : (операнды – целые   числа; поразрядные операции – & | ^ ~ >> <<)  вычисляет результат. Воспользоваться логикой построения обратной польской записи.

5.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести номера строк для каждой  пары  соответствующих  открывающей  и закрывающей скобок (()),  упорядочив пары номеров в порядке возрастания  номеров  строк (позиций) открывающих скобок.

6.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести номера строк для каждой  пары  соответствующих  открывающей  и закрывающей скобок ({}),  упорядочив пары номеров в порядке возрастания  номеров  строк (позиций) открывающих скобок.

7.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести номера строк, которые соответствуют комментариям в программе, упорядочив пары в порядке возрастания  номеров  строк (позиций) открывающих комментариев.

8.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести все различные константы (целые, вещественные, логические) программы, указав для каждого из них число вхождений в текст программы и номера строк, в которых они встречаются.

9.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести в алфавитном порядке все различные идентификаторы программы, указав для каждого из них число вхождений в текст программы.

10.  Задан текстовый файл, содержащий текст программы на языке высокого уровня. Вывести в алфавитном порядке все различные идентификаторы программы, указав для каждого из них номера строк, в которых они встречаются.

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

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

7.5.3.  **Деревья

По заданной последовательности различных целых чисел построить соответствующее бинарное дерево поиска T и вывести элементы дерева на экран.

Варианты:

1.  Определяет значение самого левого листа дерева.

2.  Определить число листьев дерева.

3.  Удалить  вершину с минимальным значением элементов.

4.  Удалить  вершину с максимальным значением элементов.

5.  Вычислить среднее арифметическое всех элементов дерева.

6.  Вывести на экран все листья дерева.

7.  Поменять местами наибольший и наименьший элементы дерева