1 Уровень сложности

1. Дан непустой список:

   1. заменить в списке все вхождения i-го элемента наj-ый;

   2. подсчитать количество элементов в списке;

   3. подсчитать количество различных элементов в списке;

   4. посчитать количество элементов списка, у которого равные «соседи» (первый и последний элемент считать соседями);

   5. найти среднее арифметическое элементов непустого списка;

   6. найти максимальный (минимальный) элемент непустого списка;

   7. найти сумму i-го иj-го элементов списка;

   8. поменять местами первый и последний элементы непустого списка;

   9. проверить, упорядочены ли элементы списка по возрастанию (убыванию);

   10. напечатать в обратном порядке элементы списка;

   11. напечатать все элементы списка, входящие в него только один раз (более чем один раз);

   12. перенести в конец (начало) непустого списка его первый (последний) элемент;

   13. переставить i-й иk-й элементы списка;

   14. удвоить каждое вхождение элемента в списке;

   15. включить в начало (конец) списка новый элемент;

   16. включить новый элемент в список перед (после) k-тым элементом;

   17. включить в список новый элемент за первым (перед последним) вхождением элемента;

   18. удалить из непустого списка i-ый элемент;

   19. удалить из списка первый (все) отрицательный (-ые) элемент (-ы);

   20. удалить из списка первое (последнее) вхождение заданного элемента;

   21. удалить из списка максимальный (минимальный) элемент;

   22. удалить из списка все элементы, меньшие среднеарифметического;

   23. удалить из списка все элементы, у которых одинаковые «соседи» (первый и последний элемент считать соседями);

   24. построить новый список, который является копией существующего;

   25. расформировать список;

   26. определить есть ли в списке хотя бы один элемент, который равен следующему за ним (по кругу) элементу;

   27. разбить список на два подсписка.

2. Дано два непустых списка:

   1. проверить на равенство списки;

   2. определить, входит ли первый список во второй;

   3. объединить два списка в один;

   4. добавить в конец одного списка все элементы другого;

   5. вставить за первым вхождением i-го элемента одного списка все элементы другого списка;

   6. объединить два упорядоченных по убыванию (возрастанию) списка и в один упорядоченный по убыванию (возрастанию) список, построив новый список;

   7. объединить два списка, перемещенные элементы первого списка расположить во втором в обратном порядке.

3. Дано два непустых списка. Сформировать список L:

   1. включив в него по одному разу элементы, которые входят хотя бы в один из списков;

   2. включив в него по одному разу элементы, которые входят одновременно в оба списка;

   3. включив в него по одному разу элементы, которые входят в один список, но не входят в другой.

4. Дан кольцевой (циклический) список. Определить, является ли список пустым.

5. «Считалка». Nребят располагаются по кругу. Начав отсчет от первого, удаляют

каждого k-го, смыкая круг после каждого удаления. Определить порядок удаления ребят из круга, т. е. напечатать номера ребят в том порядке, как они удаляются из круга.

6. Составить программу, которая содержит текущую информацию о заявках на

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

• хранение всех заявок в виде списка;

• добавление заявок в список;

• удаление заявок;

• вывод заявок по заданному номеру рейса и дате вылета;

• вывод всех заявок.

7. Составить программу, которая содержит динамическую информацию о наличии

автобусов в автобусном парке. Сведения о каждом автобусе включает: номер автобуса, фамилия и инициалы водителя, номер маршрута. Программа должна обеспечивать:

• начальное формирование данных обо всех автобусах в парке в виде списка;

• при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке, и записывает эти данные в список автобусов, находящихся на маршруте;

• при въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке;

• по запросу выдается сведение об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

Очередь

1. Дан набор из nчисел. Создать очередь, содержащую данные числа в указанном

порядке (первое число будет размещаться в начале очереди, последнее — в конце). Удалить из очереди все четные (нечетные) элементы.

2. Дан набор из nчисел. Создать две очереди: первая должна содержать числа

из исходного набора с нечетными номерами (1, 3, …, 9), а вторая — с четными

(2, 4, …, 10); порядок чисел в каждой очереди должен совпадать с порядком чисел в исходном наборе. Создать очередь, которая объединяет предыдущие две, сохраняя порядок.

3. Дан набор из nчисел. Извлечь из очередиnначальных элементов и вывести

их значения (если очередь содержит менее nэлементов, то извлечь все ее элементы).

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

второй, пока значение начального элемента первой очереди не станет четным (нечетным) (если первая очередь не содержит четных (нечетных) элементов, то переместить из первой очереди во вторую все элементы).

Стек

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

1. Постфиксной формой записи выражения aΔbназывается запись, в которой знак операции размещен за операндами:abΔ.