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

⇐ ПредыдущаяСтр 2 из 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Приложение 1

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

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

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

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

,

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

;

если ;

.

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

;

;

если .

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

.

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

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

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

,    ,     ,    ,   .

Дата добавления: 2018-04-15; просмотров: 368; Мы поможем в написании вашей работы!
Поделиться с друзьями:

⇐ Предыдущая 12

Мы поможем в написании ваших работ!