Лабораторная работа 13. Стеки и очереди


Вариант №1 Сформировать файл из натуральных чисел и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: сначала все числа, делящиеся на 5, затем все нечетные числа, не делящиеся на 5, и наконец – все четные числа, не делящиеся на 5 сохраняя исходный по-рядок в каждой из этих групп чисел.
Вариант №2 2[1]
Вариант №3 Сформировать файл из символов и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: сначала все символы, отличные от знаков препинания и цифр, затем все знаки препинания и наконец – все цифры, сохраняя исходный порядок в каждой из этих групп символов.
Вариант №4 Сформировать файл из натуральных чисел. Разработать функцию, вычисляющую среднее арифметическое элементов списка, построенного из элементов файла.
Вариант №5 Сформировать файл из символов и за один просмотр файла напечатать его элементы в следующем порядке: сначала все знаки препинания в исход-ном порядке, затем все согласные в обратном порядке, наконец – гласные в исходном порядке.
Вариант №6 Сформировать файл из натуральных чисел и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: снача-ла все числа, большие b, затем числа, меньшие а, и наконец числа из от-резка [a, b], сохраняя исходный порядок в каждой из этих групп чисел.
Вариант №7 Используя стек, напечатать содержимое текстового файла, выписывая символы каждой его строки в обратном порядке.
Вариант №8 В текстовом файле записана без ошибок формула вида: цифра или М (формула, формула) или m (формула, формула), где М – обозначает функ-цию max, m – min. Вычислить значение данной формулы (например М(5m(6.8))=6).
Вариант №9 Сформировать файл из реальных чисел и с помощью очереди за один про-смотр файла напечатать элементы файла в следующем порядке: сначала все числа, меньшие а, затем все числа из отрезка [a, b], и наконец – все ос-тальные числа, сохраняя исходный порядок в каждой из этих групп чисел.
Вариант №10 В текстовом файле записана без ошибок формула вида: цифра или m (формула, формула) или р(формула, формула), где m(a,b)=(a–b) mod 10, p(a,b)=(a+b) mod 10. Вычислить значение данной формулу (например, m(9,р(р(3,5)m(3,8)))=6).
Вариант №11 Сформировать файл из натуральных чисел. Разработать процедуру перестановки первого и последнего элементов списка, построенного из элементов файла.
Вариант №12 Сформировать два файла из натуральных чисел. Разработать функцию проверки совпадения списков L1 и L2, построенных из элементов этих файлов.
Вариант №13 Сформировать файл из натуральных чисел. Разработать процедуру переноса в конец списка, построенного из элементов файла, его первого элемента.
Вариант №14 В текстовом файле записана без ошибок формула вида: цифра или S (фор-мула, формула) или Р(формула, формула), где S(a,b)=(a+b) mod 10, P(a,b)=(a*b) mod 10. Вычислить значение данной формулы (например, Р(6, S(8, 4)) = 2).
Вариант №15 Сформировать два файла из натуральных чисел. Разработать процедуру копирования в список L, построенный из элементов первого файла, за ка-ждым вхождением заданного элемента всех элементов списка L1, постро-енного из элементов второго файла.
Вариант №16 Сформировать файл из натуральных чисел. Разработать функцию проверки упорядоченности элементов списка, построенного из элементов файла.
Вариант №17 В текстовом файле записана без ошибок формула вида: цифра или R (формула, формула) или L (формула, формула), где R обозначает функцию взять правое число, L – взять левое число. Вычислить значение данной формулы (например, R(6,R(3,L(4,5)))=4).
Вариант №18 Сформировать два файла из натуральных чисел. Разработать процедуру формирования списка L путем включения в него по одному разу элемен-тов, входящих одновременно в оба списка L1 и L2, построенных из эле-ментов исходных файлов.
Вариант №19 В текстовом файле записан текст, сбалансированный по круглым скобкам. Написать программу, которая для каждой пары, соответствующих откры-вающей и закрывающей скобок, печатает номера их позиций в тексте, упорядочив пары номеров в порядке возрастания номеров позиций закры-вающих скобок, например, для текста А+(45–F(х)*(В–С)) надо напечатать: 8,10; 12,16; 3,17.
Вариант №20 Сформировать файл из натуральных чисел и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: снача-ла все однозначные числа, затем двузначные, сохраняя исходный порядок чисел в каждой из этих групп.
Вариант №21 Сформировать файл из натуральных чисел. Разработать процедуру удале-ния из списка, построенного из элементов файла, всех элементов, равных заданному числу.
Вариант №22 Сформировать файл из натуральных чисел. Разработать процедуру удале-ния из списка, построенного из элементов файла, второго элемента, если такой есть.
Вариант №23 Сформировать два файла из натуральных чисел. Разработать функцию проверки вхождения списка L1, построенного из элементов первого файла в список L2, построенный из элементов второго файла.
Вариант №24 Сформировать файл из символов и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: сначала все сим-волы, отличие от цифр, а затем все цифры, сохраняя исходный порядок в каждой из этих групп символов.
Вариант №25 Сформировать файл из натуральных чисел. Разработать процедуру пере-носа в начало непустого списка, построенного из элементов файла, его последнего элемента.
Вариант №26 Сформировать файл из натуральных чисел и за один просмотр файла напечатать его элементы в следующем порядке: сначала все однозначные числа, затем все двузначные. Первая группа чисел выводится в исходном порядке, вторая – в обратном. (Например: 2, 15, 7, 24, 37, 8 ? 2, 7, 8, 37, 24, 15).
Вариант №27 Сформировать файл из натуральных чисел. Разработать процедуру удаления из списка, построенного из элементов файла, всех отрицательных элементов.
Вариант №28 Сформировать файл из натуральных чисел. Разработать процедуру вставки нового элемента списка, построенного из элементов файла, перед каждым вхождением заданного элемента.
Вариант №29 Сформировать два файла из натуральных чисел. Разработать процедуру формирования списка L путем включения в него по одному разу элемен-тов, входящих в один из списков L1 и L2, но в то же время не входящих в другой из них. Списки L1 и L2, построены из элементов исходных файлов.
Вариант №30 Содержимое текстового файла f, разделенного на строки, переписать в текстовый файл g, перенося при этом в конец каждой строки все входящие в него цифры, с сохранением взаимного исходного порядка.
Вариант №31 Сформировать файл из натуральных чисел. Разработать процедуру удаления из списка, построенного из элементов файла, первого отрицательного элемента, если такой есть.
Вариант №32 Сформировать два файла из натуральных чисел. Разработать процедуру формирования списка L путем включения в него по одному разу элемен-тов, входящих в список L1, но не входящих в список L2, построенных из элементов исходных файлов.
Вариант №33 17[1]
Вариант №34 Сформировать файл из символов и с помощью очереди за один просмотр файла напечатать сначала все гласные буквы, затем знаки препинания и наконец – все согласные, сохраняя исходный порядок в каждой из этих групп символов.