Задания

Вариант 1

1. В структуру данных – стек занести из заданного файла f все четные числа. Вывести содержимое стека и определить максимальное количество подряд идущих одинаковых чисел в нем.

2. В заданном двунаправленном списке целых чисел удалить неотрицательные нечетные элементы, и после каждой «2» добавить цифру «5».

Вариант 2

1. В структуру данных – стек занести последовательность из случайных N чисел. Определить, есть ли в стеке хотя бы два отрицательных элемента. Все положительные элементы стека записать в файл.

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

Вариант 3

1. В структуру данных – стек занести данные об N клиентах (фамилия, адрес, количество заказов). Записать в файл данные о тех из них, у которых более одного заказов. Определить общее количество заказов.

2. В однонаправленный список считать данные из типизированного файла целых чисел. Вставить в список после максимального элемента значение среднего арифметического чисел списка.

Вариант 4

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

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

Вариант 5

1. В структуру данных – стек занести из заданного файла f все простые. Определить какие из них являются делителями чисел, записанных в файле.

2. Задан двусвязный список. Записать из списка данные в типизированный файл. Поменять местами максимальный и минимальный элементы списка.

Вариант 6

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

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

Вариант 7

1. Записать формулу в структуру стек. Определить общее количество операций в формуле и количество двузначных операндов. (Примечание: каждое действие: *, /, -, + , скобки и данные между ними записываются в отдельные элементы. Например, формула: , представляется в виде ‘1’;‘+’;‘3’;‘*’;‘(’;‘45’;‘-’;‘2’;‘*’;‘23’;‘)’, где точкой с запятой отделяется элемент стека).

2. Описать структуру данных – кольцевой список, в которой записаны целые числа. Записать данные структуры в файл заданное число раз.

Вариант 8

1. Записать в структуру стек данные одномерного массива. Проверить с помощью стека, симметрично ли расположены четные и нечетные элементы массива относительно середины (Например, в массиве 2, 3, 4, 6, 5, 7, 8, 12, 9, 8 – ответ да).

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

Вариант 9

1. Записать в структуру стек данные одномерного массива. Проверить с помощью стека количественное соответствие отрицательных элементов в начале и в конце массива.

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

Вариант 10

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

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

Вариант 11

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

2. В двунаправленном списке записаны данные текстового файла. Удалить из списка все элементы, содержащие пустые строки файла.

Вариант 12

1. В структуру очередь добавить все четные числа последовательности из целых чисел, за которой следует ноль. Определить, является ли очередь упорядоченной по возрастанию.

2. В двунаправленном списке записать все неповторяющиеся числа из последовательности целых чисел, за которой следует ноль. Отсортировать список по возрастанию его элементов.

Вариант 13

1. В структуру очередь добавить все простые числа последовательности из целых чисел, за которой следует ноль. Определить, является ли очередь упорядоченной по убыванию.

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

Вариант 14

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

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

Вариант 15

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

2. В двунаправленный список записать строки из текстового файла. Отсортировать элементы списка по возрастанию длин строк, входящих в него. Полученный список записать в новый файл.

Вариант 16

1. В структуру данных стек записать максимальные элементы каждой строки матрицы. Определить упорядочены ли они по возрастанию.

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

Вариант 17

1. В структуру данных очередь записать суммы положительных элементов каждого столбца матрицы. Определить есть ли в очереди два подряд идущих одинаковых элементы.

2. Дана последовательность положительных чисел, за которой следует ноль. Записать ее в двусвязный список. Определить количество элементов, совпадающих со средним арифметическим элементов этой последовательности. Удалить эти элементы из списка.

Вариант 18

1. В структуру данных очередь записать количество элементов в каждой строке, совпадающих по модулю с максимальным элементом матрицы. Определить упорядочена ли очередь по убыванию своих элементов.

2. Задан двунаправленный список из N целых чисел. Если в списке встречаются два подряд идущих элемента с одинаковым знаком, один из них удалить.

Вариант 19

1. В структуру данных стек записать среднее арифметическое элементов каждой строки матрицы. Определить максимальный и минимальный элементы стека.

2. Задан двунаправленный список из N целых чисел. Определить встречаются ли в ней хотя бы два отрицательных числа. Если да, то вывести данные, расположенные между ними, в противном случае, вывести соответствующее сообщение.

Вариант 20

1. В структуру очередь добавить сначала все четные элементы одномерного массива, затем нечетные, а после нули. В конец очереди добавить следующую информацию: общее количество элементов массива, затем максимальный и минимальный элементы. Распечатать содержимое очереди.

2. Задан двунаправленный список из N положительных целых чисел. Числа, встречающиеся в списке по одному разу, удалить.