Работа с памятью при использовании динамических структур
В программах, в которых необходимо использовать динамические структуры данных, работа с памятью происходит стандартным образом. Выделение динамической памяти производится с помощью операции new или с помощью библиотечной функции malloc (calloc). Освобождение динамической памяти осуществляется операцией delete или функцией free.
Например, объявим динамическую структуру данных с именем Node с полями Name, Value и Next, выделим память под указатель на структуру, присвоим значения элементам структуры и освободим память.
struct Node {char *Name; int Value; Node *Next };Node *PNode; //объявляется указатель PNode = new Node; //выделяется память PNode->Name = "STO"; //присваиваются значенияPNode->Value = 28;PNode->Next = NULL; delete PNode; // освобождение памяти
Задания для выполнения
- Разработайте динамическую структуру для решения задачи. Последовательность чисел Фибоначчи задается по закономерности: f1 = 1, f2 = 1, ..., fn = fn-1 + fn-2. Распечатайте n чисел Фибоначчи в следующем порядке: сначала все четные, затем все нечетные элементы.
- Разработайте динамическую структуру для решения задачи. Даны целые числа p и q. Получить все делители числа q, взаимно простые с числом p.
- Разработайте динамическую структуру для решения задачи. Дана последовательность из n целых чисел. Получите количество чисел последовательности, которые встречаются в ней ровно один раз. Распечатайте найденные числа.
- Разработайте динамическую структуру для решения задачи. На шахматной доске каждая клетка описывается двумя координатами: номером строки и номером столбца. Ферзь ставится на одну из клеток. Найдите количество и координаты всех клеток, которые "бьет" ферзь.
- Индивидуальные задания. Задача на динамическую структуру данных.
|
|
Вариант | Задание |
1. | Составить программу на структуры. Поля структуры: название электрического прибора, мощность, потребляемый ток, входное напряжение. Определить приборы с максимальной мощностью. |
2. | Составить программу на структуры. Поля структуры: название электрического прибора, мощность, потребляемый ток, входное напряжение. Определить приборы с минимальным входным напряжением. |
3. | Составить программу на структуры. Поля структуры: название водоема, глубина, площадь, наличие промысловой рыбы, соленость воды. Определить самый глубокий водоем. |
4. | Составить программу на структуры. Поля структуры: название водоема, глубина, площадь, наличие промысловой рыбы, соленость воды. Определить самые соленые водоемы. |
5. | Составить программу на структуры. Поля структуры: содержимое вашего портфеля (сумочки) – определить самостоятельно. Определить количество предметов в портфеле (умочке). |
6. | Составить программу на структуры. Поля структуры: порода собаки, цвет, рост, возраст, кличка. Определить всех пуделей, в возрасте 3 года. |
7. | Составить программу на структуры. Поля структуры: порода собаки, цвет, рост, возраст, кличка. Определить всех такс. |
8. | Составить программу на структуры. Поля структуры: Наименование, количество, стоимость, срок хранения колбасного изделия. Определите продукт с максимальным количеством. |
9. | Составить программу на структуры. Поля структуры: Наименование, количество, стоимость, срок хранения хлебобулочного изделия. Определите продукт с максимальным сроком хранения. |
10. | Составить программу на структуры. Поля структуры: наименование детали, вес, габаритные размеры, материал, количество на складе. Определить детали, количество которых максимально. |
11. | Составить программу на структуры. Поля структуры: марка автомобиля, госномер, номер двигателя, номер шасси, цвет, год производства. Определить автомобили изготовленные в текущем году. |
12. | Составить программу на структуры. Поля структуры: Наименование, количество, стоимость, срок хранения молочного продукта. Определите продукт с минимальным сроком хранения. |
13. | Составить программу на структуры. Поля структуры: характеристики процессора компьютера, выделить самостоятельно. Вывести все процессоры Intel. |
14. | Составить программу на структуры. Поля структуры: сформируйте сами – это сведения о составе вашей семьи и возрасте ее членов. Определите самого старшего члена вашей семьи. |
15. | Составить программу на структуры. Поля структуры: название растения, класс, вид, возраст, требования по уходу. Вывести все растения, возраст которых превышает 4 года. |
16. | Составить программу на структуры. Поля структуры: наименование детали, масса, габаритные размеры, материал, количество на складе. Определить самую тяжелую деталь. |
17. | Составить программу на структуры. Поля структуры: Фамилия, Имя, Отчество, оценки по пяти экзаменам. Определить и вывести средний бал оценок по математике, количество студентов с оценкой 4 по информатике. |
18. | Составить программу на структуры. Поля структуры: Фамилия, Имя, Отчество спортсмена, время на 100 м, время на 1 км, прыжок в высоту, прыжок в длину. Определить спортсменов, лучших прыгунов в высоту и бегунов на 100 метров одновременно. |
19. | Составить программу на структуры. Поля структуры: Фамилия, Имя, Отчество, Профессия, Разряд, Стаж. Определите и выведите людей, имеющих самый большой стаж. |
20. | Составить программу на структуры. Поля структуры: No п/п, Наименование товара, Количество, шт., Стоимость, руб. за штуку. Определить самый дешевый товар. |
21. | Составить программу на структуры. Поля структуры: Дата, Телефон, Число, Месяц, Год, Номер заказа, Вызываемый телефон, Телефон заказчика, Вызываемый город. Определить и вывести номера заказов, которые были осуществлены менее года назад. |
22. | Составить программу на структуры. Поля структуры: сформируйте сами – это сведения о месте жительстве человека. Вывести всех жителей города Тулы. |
23. | Составить программу на структуры. Поля структуры: наименование детали, масса, габаритные размеры, материал, количество на складе. Определить самую маленькую деталь. |
24. | Составить программу на структуры. Поля структуры: Фамилия, Имя, Отчество, дата рождения, пол, место рождения, рост, вес. Определить самого тяжелого человека. |
25. | Составить программу на структуры. Поля структуры: Шифр, автор, наименование книги, количество страниц, год издания, издательство. Определить автора, книга которого имеет наибольшее количество страниц. |
26. | Составить программу на структуры. Поля структуры: Фамилия, Имя, Отчество, Профессия, Разряд, Стаж. Определите и выведите людей, имеющих самый маленький разряд. |
27. | Составить программу на структуры. Поля структуры: No п/п, Наименование товара, Количество, шт., Стоимость, руб. за штуку. Определить самый дорогой товар. |
|
|
Дата добавления: 2021-07-19; просмотров: 135; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!