
- •Лабораторная работа №11 Тема работы «Работа с динамическими структурами данных»
- •Цель работы
- •Использование указателей
- •Указатели и массивы
- •Массивы указателей
- •Динамическое распределение памяти, динамические структуры данных
- •Динамическое выделение памяти для массивов
- •Использование массива указателей на структуру
- •Создание сложных структур данных
- •Индивидуальные задания
Индивидуальные задания
Вариант 1
В одномерном динамическом массиве, состоящем из n вещественных элементов вычислить сумму отрицательных элементов массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются в конец списка, а просматриваются и удаляются с начала списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в начало списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 2
В одномерном динамическом массиве, состоящем из n вещественных элементов вычислить произведение элементов массива, расположенных между максимальным и минимальным по модулю элементами.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются в начало списка, а просматриваются и удаляются с конца списка. Элементы списка – символы.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в конец списка, поиск по фамилии, удаление по дате рождения. Предусмотреть удаление списка перед выходом из программы.
Вариант 3
В одномерном динамическом массиве, состоящем из n целых элементов вычислить произведение элементов массива с четными номерами.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с начала списка. Элементы списка – вещественные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, номере группы. Предусмотреть добавление элементов в конец списка, поиск по номеру группы, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 4
В одномерном динамическом массиве, состоящем из n вещественных элементов вычислить сумму элементов массива с нечетными номерами.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, номере группы. Предусмотреть добавление элементов в начало списка, поиск по фамилии, удаление по номеру группы. Предусмотреть удаление списка перед выходом из программы.
Вариант 5
В одномерном динамическом массиве, состоящем из n вещественных элементов найти максимальный элемент массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с конца списка, а удаляются с начала списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, оценке за экзамен по математике. Предусмотреть добавление элементов в конец списка, поиск по фамилии, удаление студентов с оценкой «неудовлетворительно». Предусмотреть удаление списка перед выходом из программы.
Вариант 6
В одномерном динамическом массиве, состоящем из n вещественных элементов найти минимальный элемент массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с начала списка, а удаляются с конца списка. Элементы списка – символы.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в конец списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 7
В одномерном динамическом массиве, состоящем из n целых элементов вычислить номер максимального элемента массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка. Элементы списка – вещественные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения. Предусмотреть добавление элементов в конец списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 8
В одномерном динамическом массиве, состоящем из n целых элементов вычислить номер минимального элемента массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, номере группы. Предусмотреть добавление элементов в начало списка, поиск по фамилии, удаление по номеру группы. Предусмотреть удаление списка перед выходом из программы.
Вариант 9
В одномерном динамическом массиве, состоящем из n целых элементов вычислить максимальный по модулю элемент массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с конца списка, а удаляются с начала списка. Элементы списка – натуральные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, оценке за экзамен по математике. Предусмотреть добавление элементов в конец списка, поиск по фамилии, удаление студентов с оценкой «неудовлетворительно». Предусмотреть удаление списка перед выходом из программы.
Вариант 10
В одномерном динамическом массиве, состоящем из n целых элементов вычислить минимальный по модулю элемент массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с начала списка, а удаляются с конца списка. Элементы списка – символы.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в конец списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 11
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить номер минимального по модулю элемента массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка. Элементы списка – вещественные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о марке машины, дате производства. Предусмотреть добавление элементов в конец списка, поиск по дате производства, удаление по марке. Предусмотреть удаление списка перед выходом из программы.
Вариант 12
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить номер максимального по модулю элемента массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, специальности. Предусмотреть добавление элементов в начало списка, поиск по специальности, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 13
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить количество элементов массива, лежащих в диапазоне от А до В.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются в конец списка, а просматриваются и удаляются с начала списка. Элементы списка – натуральные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в начало списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 14
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить количество элементов массива, равных 0.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются в начало списка, а просматриваются и удаляются с конца списка. Элементы списка – символы.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о наименовании товара, цене товара. Предусмотреть добавление элементов в конец списка, поиск по цене, удаление по наименованию. Предусмотреть удаление списка перед выходом из программы.
Вариант 15
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить количество элементов массива, больших С.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с начала списка. Элементы списка – вещественные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о марке автомобиля, объеме двигателя. Предусмотреть добавление элементов в конец списка, поиск по объему двигателя, удаление по марке. Предусмотреть удаление списка перед выходом из программы.
Вариант 16
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить количество отрицательных элементов массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии владельца автомобиля, марке автомобиля. Предусмотреть добавление элементов в начало списка, поиск по фамилии, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 17
В одномерном динамическом массиве, состоящем из n целых чисел вычислить количество положительных элементов массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка. Элементы списка – вещественные числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения. Предусмотреть добавление элементов в конец списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.
Вариант 18
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить количество элементов массива, меньших С.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с конца списка, а удаляются с начала списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, оценке за экзамен по математике. Предусмотреть добавление элементов в конец списка, поиск по фамилии, удаление студентов с оценкой «неудовлетворительно». Предусмотреть удаление списка перед выходом из программы.
Вариант 19
В одномерном динамическом массиве, состоящем из n вещественных чисел найти произведение отрицательных элементов массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с конца списка, а удаляются с начала списка. Элементы списка – целые числа.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, оценке за экзамен по математике. Предусмотреть добавление элементов в конец списка, поиск по фамилии, удаление студентов с оценкой «неудовлетворительно». Предусмотреть удаление списка перед выходом из программы.
Вариант 20
В одномерном динамическом массиве, состоящем из n вещественных чисел вычислить произведение положительных элементов массива.
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и просматриваются с начала списка, а удаляются с конца списка. Элементы списка – символы.
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения студента. Предусмотреть добавление элементов в конец списка, поиск по дате рождения, удаление по фамилии. Предусмотреть удаление списка перед выходом из программы.