Работа с памятью при использовании динамических структур
⇐ ПредыдущаяСтр 3 из 3
В программах, в которых необходимо использовать динамические структуры данных, работа с памятью происходит стандартным образом. Выделение динамической памяти производится с помощью операции 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; просмотров: 161; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!