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