§5. Шаблоны функций и классов

Программа, шаблон класса определения минимального числа из двух.

Программа, сортировки различного типа чисел и строк

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

§6. Динамические структуры данных

п.1. Линейные однонаправленные списки

1. Построить односвязный список из входной последовательности чисел. При построении располагать числа в списке в порядке неубывания.

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

3. Из входной последовательности целых чисел построить список. Удалить из списка узлы, содержащие простые числа.

4. Построить односвязный список из входной последовательности чисел. Затем все узлы, содержащие отрицательные значения переместить в конец списка (не поменять значения, а перестроить список).

5. Построить односвязный список из входной последовательности чисел. Удалить из списка узел, содержащий первое отрицательное значение.

6. Построить односвязный список из входной последовательности чисел. Удалить из списка узел, содержащий первое простое число.

7. Построить односвязный список из входной последовательности чисел. При построении в списке располагать сначала узлы, содержащие простые числа, а потом все остальные.

8. Построить односвязный список из входной последовательности слов. В списке переставить местами первое и последнее слова.

9. Построить линейный список L3 из слов, входящих в список L1, но не попадающих в список L2.

10. Построить линейный список L3 из слов, входящих в список L1 и список L2, без повторений.

11. Удалить все узлы из списка L1, содержащие слова, совпадающие со словами списка L2.

12. Добавить в список L1 узлы, содержащие слова из списка L2, не совпадающие со словами списка L1.

13. Написать программу, которая

• Создает список строк, записанных в текстовом файле

• Удаляет из этого списка палиндромы

• Сортирует оставшиеся строки по алфавиту

§7. Стандартная библиотека шаблонов stl.

Написать программу, отыскивающую проход по лабиринту, с использованием контейнерного класса stack из STL.

Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов.

Приложение 1

Определения и обозначения

(1) Комплексные числа

Комплексные числа имеют вид , где – действительные числа.

Модуль, аргумент комплексного числа определены равенствами

,

Противоположное, обратное и сопряженное к комплексному числу определены равенствами

;

если ;

.

Сумма, произведение и деление комплексных чисел производятся по правилам

;

;

если .

Комплексное число , называется записанным в тригонометрической форме, если оно представлено в виде

.

(2) Рациональные числа

Рациональные числа имеют вид , где a, b – целые взаимно-простые числа, b!=0.

Операции над рациональными числами производятся по правилам:

, , , , .