Домашнее задание №5 (10 баллов)

advertisement
Домашнее задание №5 (10 баллов)
Все задания необходимо выполнять, используя средства библиотеки STL!!
Вариант 1
1. Создать два списка (контейнер list). Вывести их на экран. Вставить второй список
в первый после элемента с номером k. Вывести первый список на экран.
2. Считать из текстового файла арифметическое выражение в префиксной записи
(например, + - 23 18 5). Выражение содержит знаки четырех арифметических действий.
Вычислить его значение, используя для хранения выражения любую динамическую
структуру.
3. Считать из двух текстовых файлов два множества целых чисел (set1 и set2). Найти
их пересечение и объединение. Вывести результат на экран.
Вариант 2
1. Создать два списка (контейнер list). Вывести их на экран. Переписать в первый
список из второго все элементы больше 0. Вставить их в конец первого списка. Вывести
первый список на экран.
2. Ввести символьную строку, которая может содержать три вида скобок: (), [] и {}.
Определить, верно ли расставлены скобки (символы между скобками не учитывать).
Например, в строках ()[{}] и [{}([])] скобки расставлены верно, а в строках ([)] и ]]]((( неверно. Для решения задачи использовать любую динамическую структуру.
3. Считать из трех текстовых файлов три множества слов (set1, set2 и set3).Слова в
разных множествах могут повторяться. Сформировать еще одно множество, которое
будет содержать слова, имеющиеся в первом или втором множестве, но которых нет в
третьем множестве.
Вариант 3
1. Создать два списка (контейнер list). Вывести их на экран. Вставить из второго
списка в первый элементы, находящиеся между элементами с номерами k1 и k2. Вывести
первый список на экран.
2. Считать из текстового файла арифметическое выражение в инфиксной записи
(например, 23 + 5 * 6). Выражение не содержит скобок и содержит знаки четырех
арифметических действий. Вычислить его значение, используя для хранения выражения
любую динамическую структуру.
3. Считать из двух текстовых файлов два множества идентификаторов (set1 и set2).
Сформировать множество идентификаторов, которые есть в 1-ом множестве, но нет во
втором. Вывести результат на экран. Сформировать множество идентификаторов, которые
есть во 2-ом списке, но нет в первом. Вывести результат на экран.
Вариант 4
1. Создать два списка (контейнер list). Вывести их на экран. Вставить второй список
в первый перед элементом со значением k. Вывести первый список на экран.
2. Считать из текстового файла арифметическое выражение в постфиксной записи
(например, 5 6 3 * + ). Выражение содержит знаки четырех арифметических действий.
Вычислить его значение, используя для хранения выражения любую динамическую
структуру.
3. Считать из двух текстовых файлов три множества идентификаторов (set1, set2 и
set3). Сформировать их пересечение. Вывести результат на экран.
Вариант 5
1. Создать два списка (контейнер list). Вывести их на экран. Вставить из второго
списка в первый элементы, кратные k. Вывести первый список на экран.
2. Считать из текстового файла арифметическое выражение в инфиксной записи
(например, 23 + 5 * 6). Выражение не содержит скобок и содержит знаки четырех
арифметических действий. Вычислить его значение, используя для хранения выражения
любую динамическую структуру.
3. Считать из трех текстовых файлов три множества слов (set1, set2 и set3).Слова в
разных множествах могут повторяться. Сформировать еще одно множество, которое
будет содержать слова, имеющиеся в первом или третьем множестве, но которых нет во
втором множестве.
Вариант 6
1. Создать два списка (контейнер list). Вывести их на экран. Переписать во второй
список из первого все элементы, лежащие между элементами с номерами k1 и k2.
Вставить их в конец первого списка. Вывести второй список на экран.
2. Ввести символьную строку, которая может содержать три вида скобок: (), [] и {}.
Определить, верно ли расставлены скобки (символы между скобками не учитывать).
Например, в строках ()[{}] и [{}([])] скобки расставлены верно, а в строках ([)] и ]]]((( неверно. Для решения задачи использовать любую динамическую структуру.
3. Считать из трех текстовых файлов три множества слов (set1, set2 и set3).Слова в
разных множествах могут повторяться. Сформировать еще одно множество, которое
содержит все слова трех множеств без повторений.
Вариант 7
1. Создать два списка (контейнер list). Вывести их на экран. Вставить из второго
списка в первый элементы, находящиеся между элементами со значениями k1 и k2.
Вывести первый список на экран.
2. Считать из текстового файла арифметическое выражение в инфиксной записи
(например, 23 + 5 * 6). Выражение не содержит скобок и содержит знаки четырех
арифметических действий. Вычислить его значение, используя для хранения выражения
любую динамическую структуру.
3. Считать из двух текстовых файлов два множества целых чисел (set1 и set2).
Сформировать множество чисел, которые есть в 1-ом множестве, но нет во втором.
Вывести результат на экран. Сформировать множество чисел, которые есть в обеих
списках (без повторений). Вывести результат на экран.
Вариант 8
1. Создать два списка (контейнер list). Вывести их на экран. Вставить второй список
в первый после элемента со значением k. Вывести первый список на экран.
2. Считать из текстового файла арифметическое выражение в постфиксной записи
(например, 5 6 3 * + ). Выражение содержит знаки четырех арифметических действий.
Вычислить его значение, используя для хранения выражения любую динамическую
структуру.
3. Считать из двух текстовых файлов три множества идентификаторов (set1, set2 и
set3). Сформировать их пересечение. Вывести результат на экран.
Вариант 9
1. Создать два списка (контейнер list). Вывести их на экран. Вставить из второго
списка в первый элементы, значения которых лежат между k1 и.k2 Вывести первый
список на экран.
2. Считать из текстового файла арифметическое выражение в инфиксной записи
(например, 23 + 5 * 6). Выражение не содержит скобок и содержит знаки четырех
арифметических действий. Вычислить его значение, используя для хранения выражения
любую динамическую структуру.
3. Считать из трех текстовых файлов три множества слов (set1, set2 и set3).Слова в
разных множествах могут повторяться. Сформировать еще одно множество, которое
будет содержать слова, имеющиеся в первом или втотром множестве, но которых нет в
третьем множестве.
Вариант 10
1. Создать два списка (контейнер list). Вывести их на экран. Вставить первый список
во второй перед элементом со значением k. Вывести второй список на экран.
2. Считать из текстового файла арифметическое выражение в постфиксной записи
(например, 5 6 3 * + ). Выражение содержит знаки четырех арифметических действий.
Вычислить его значение, используя для хранения выражения любую динамическую
структуру.
3. Считать из двух текстовых файлов три множества идентификаторов (set1, set2 и
set3). Сформировать их объединение (без повторяющихся элементов). Вывести результат
на экран.
Download