Лабораторная работа 11 Линейные динамические структуры Построить стек целых чисел
Работа добавлена на сайт samzan.net:
Лабораторная работа № 11
Линейные динамические структуры
Построить стек целых чисел. Входная последовательность чисел задается пользователем с клавиатуры. Необходимо:
распечатать стек,
найти и вывести на экран число, входящее в стек максимальное число раз,
удалить из стека все отрицательные числа и распечатать полученный стек,
очистить стек.
Построить стек символов. Входная последовательность символов задается пользователем с клавиатуры. Необходимо:
распечатать стек,
определить, сколько раз в стеке встречается заданный символ (символ задается с клавиатуры),
удалить из стека все гласные буквы (если они есть) и распечатать полученный стек,
очистить стек.
Построить стек слов (строк) фиксированной длины. Входная последовательность слов задается пользователем с клавиатуры. Необходимо:
распечатать стек,
вывести на экран все слова, являющиеся палиндромами,
удалить из стека все узлы, содержащие заданное слово (слово задается с клавиатуры) и распечатать полученный стек,
очистить стек.
Построить стек вещественных чисел. Входная последовательность вещественных чисел задается пользователем с клавиатуры. Необходимо:
распечатать стек,
найти и вывести на экран сумму элементов стека, дробная часть которых меньше 0.5,
удалить из стека все узлы, значение которых больше по модулю, чем заданное с клавиатуры число, и распечатать полученный стек,
очистить стек.
Построить очередь целых чисел. Входная последовательность чисел задается пользователем с клавиатуры. Необходимо выполнить:
распечатать очередь,
найти и вывести на экран сумму всех четных чисел, находящихся в очереди,
удалить из очереди все простые числа и распечатать полученную очередь,
очистить очередь.
Построить очередь слов (строк) фиксированной длины. Необходимо выполнить:
распечатать очередь,
подсчитать число совпадающих слов и распечатать найденное значение,
удалить все слова, заканчивающиеся на согласную букву, и распечатать полученную очередь,
очистить очередь.
Построить очередь вещественных чисел. Входная последовательность вещественных чисел задается пользователем с клавиатуры. Необходимо:
распечатать очередь,
найти и вывести на экран минимальное число, содержащееся в очереди,
удалить из очереди узлы, целая часть которых является четным числом, и распечатать полученную очередь,
очистить очередь.
Построить очередь символов. Входная последовательность символов задается пользователем с клавиатуры.Необходимо:
распечатать очередь,
вывести на экран значения всех узлов, содержащих заглавную букву (английскую или русскую),
удалить из очереди узлы, содержащие наиболее часто встречающийся символ, и распечатать полученную очередь,
очистить очередь.
Построить очередь целых чисел. Входная последовательность чисел задается пользователем с клавиатуры. Необходимо:
распечатать очередь,
найти и вывести на экран количество чисел очереди, кратных заданному с клавиатуры числу,
в середину очереди вставить новое число (его значение задается с клавиатуры),
очистить очередь.
Построить очередь вещественных чисел. Входная последовательность вещественных чисел задается пользователем с клавиатуры. Необходимо:
распечатать очередь,
найти и вывести на экран среднее арифметическое узлов очереди, значение которых находится в интервале [a, b] (вещественные числа a и b вводятся с клавиатуры),
удалить из очереди узел, содержащий первое встретившееся отрицательное число,
очистить очередь.
Построить очередь слов (строк) фиксированной длины. Входная последовательность слов задается пользователем с клавиатуры. Необходимо:
распечатать очередь,
подсчитать и вывести на экран количество слов очереди, содержащих не менее трёх гласных букв,
пользователь задает слово с клавиатуры. Перед каждым узлом очереди, содержащим заданное слово, необходимо добавить новый узел со значением “новый”.
очистить очередь.
Создать очередь символов. Входная последовательность символов задается пользователем с клавиатуры. Необходимо:
распечатать очередь,
создать копию очереди и распечатать ее,
пользователь задает с клавиатуры слово. Необходимо удалить из очереди узлы, являющиеся буквами этого слова, и распечатать полученную очередь,
очистить очередь.
Создать очередь целых чисел. Входная последовательность чисел задается пользователем с клавиатуры.Необходимо:
распечатать очередь,
найти длину очереди и вывести найденное значение на экран,
начиная от первого числа, удалять каждый k-ый элемент (k вводит пользователь с клавиатуры). Вывести на печать порядок удаления элементов,
очистить очередь.
Создать очередь символьных строк фиксированной длины. Входная последовательность слов задается пользователем с клавиатуры.Необходимо:
распечатать очередь,
создать инвертированную очередь (развернутую в обратную сторону) и распечатать ее,
удалить из очереди узлы, содержащие слова, у которых первый и последний символ совпадают между собой, и распечатать полученную очередь,
очистить очередь.
Создать две очереди целых чисел. Входная последовательность чисел для обеих очередей задается пользователем с клавиатуры. Необходимо:
распечатать обе очереди,
построить новую очередь, которая является объединением с повтором двух исходных очередей, и распечатать ее,
из полученной объединенной очереди удалить все нечетные числа,
очистить все очереди.
Создать две очереди символов. Входная последовательность символов для обеих очередей задается пользователем с клавиатуры. Необходимо:
распечатать обе очереди,
определить, в которой из двух очередей чаще встречается заданный символ (вводится с клавиатуры),
построить новую очередь, которая является объединением без повтора двух исходных очередей, и распечатать ее,
очистить все очереди.
Создать две очереди целых чисел. Входная последовательность чисел для обеих очередей задается пользователем с клавиатуры. Необходимо:
распечатать обе очереди,
определить, в которой из двух очередей больше чётных чисел,
построить новую очередь, которая является пересечением двух исходных очередей, и распечатать ее,
очистить все очереди.
Создать две очереди символьных строк фиксированной длины. Входная последовательность строк для обеих очередей задается пользователем с клавиатуры. Необходимо:
распечатать обе очереди,
определить, в которой из двух очередей больше слов, заканчивающихся на гласную букву,
построить новую очередь, которая представляет собой разность первой и второй очереди, и распечатать ее,
очистить все очереди.
Создать две очереди символов. Входная последовательность символов для обеих очередей задается пользователем с клавиатуры. Необходимо:
распечатать обе очереди,
определить, в которой из двух очередей больше согласных букв,
построить новую очередь, которая является симметрической разностью двух исходных очередей, и распечатать ее,
очистить все очереди.
Создать кольцо слов (строк) фиксированной длины. Входная последовательность строк задается пользователем с клавиатуры.Необходимо выполнить:
распечатать кольцо,
найти и вывести на экран количество слов, содержащих заглавные буквы,
удалить из кольца все узлы, содержащие заданное с клавиатуры слово,
очистить кольцо.
Создать кольцо целых чисел. Входная последовательность чисел задается пользователем с клавиатуры.Необходимо выполнить:
распечатать кольцо,
найти и вывести на экран среднее арифметическое чисел, содержащихся в кольце,
удалить из кольца первое встреченное простое число,
очистить кольцо.
Создать кольцо символов. Входная последовательность символов задается пользователем с клавиатуры.Необходимо выполнить:
распечатать кольцо,
найти и вывести на экран, сколько раз встречается в кольце заданный символ (вводится с клавиатуры),
перед каждым узлом кольца, содержащим гласную букву, необходимо добавить новый узел, содержащий символ *,