4969

Классы структур данных

Лекция

Информатика, кибернетика и программирование

Классы структур данных Классификация структур данных Структура данных – совокупность взаимосвязанных программных объектов. К стандартным структурам данным относятся: - массивы указателей - однонаправленные списки - двунаправленные списки - д...

Русский

2012-11-30

39.21 KB

7 чел.

Классы структур данных

Классификация структур данных

Структура данных – совокупность взаимосвязанных программных объектов.

К стандартным структурам данным относятся:

- массивы указателей;

- однонаправленные списки;

- двунаправленные списки;

- деревья;

В рамках лекционного курса более подробно будут рассмотрены массивы указателей и списки.

Массивы указателей

Массив указателей – массив адресов одного и того же типа (класса).

Класс массива указателей должен содержать следующие элементы данных:

- массив указателей фиксированной длины из элементов заданного типа;

- количество занятых элементов.

В идеале в место массива указателей фиксированной длины следует использовать двойной указатель.

Конструктор с параметрами в простейшем случае выглядит следующим образом:

В качестве входного параметра используется число первоначально занятых элементов. На каждом шаге цикла for динамически выделяется память под очередной объект, адрес которого запоминается в массиве указателей под соответствующим номером, и производится ввода элементов данных объекта с клавиатуры.

Примеры переопределенных функций в классе People

Для создания структур данных, элементами которых являются объекты произвольного типа данных, используются шаблонные классы, речь о которых пойдет позже.


 

А также другие работы, которые могут Вас заинтересовать

6646. Нервно-мышечные заболевания. Х - сцепленные прогрессирующие мышечные дистрофии Дюшенна и Беккера 25.58 KB
  Нервно-мышечные заболевания Наследственные нервно-мышечные заболевания - гетерогенная группа болезней, в основе которых лежит генетически детерминированное поражение нервно-мышечного аппарата. Прогрессирующие мышечные дистрофии. Прогрессирующие мыше...
6647. Прогрессирующая мышечная дистрофия Эмери-Дрейфуса 19.07 KB
  Прогрессирующая мышечная дистрофия Эмери-Дрейфуса. Заболевание описано Дрейфусом в 1961 г. Наследуется по рецессивному, сцепленному с Х-хромосомой типу, реже по аутосомно-доминантному типу с локализацией дефекта на 1 хромосоме (1q11- q23). Первичный...
6648. Лице-лопаточно-плечевая прогрессирующая мышечная дистрофия (Ландузи-Дежерина) 19.57 KB
  Лице-лопаточно-плечевая прогрессирующая мышечная дистрофия (Ландузи-Дежерина) Заболевание описано Ландузи и Дежерином в 1884 г. Частота 3-4 на 100.000 населения. Наследуется по аутосомно-доминантному типу. До 20-30% случаев заболевания рассматривают...
6649. Конечностно-поясные прогрессирующие мышечные дистрофии 20.71 KB
  Конечностно-поясные прогрессирующие мышечные дистрофии Генетически гетерогенная группа заболеваний, объединенная общим клиническим симптомокомплексом - нарастающей слабостью и атрофией мышц преимущественно в проксимальных отделах конечностей. К...
6650. Спинальные амиотрофии 22.71 KB
  Спинальные амиотрофии Спинальные амиотрофии - одни из наиболее тяжело протекающих групп заболеваний детского и подросткового возраста. Выделяют три формы спинальных амиотрофий: форма Верднига-Гофмана (тип I), промежуточная форма (тип II) и форм...
6651. Невральные амиотрофии 21.94 KB
  Невральные амиотрофии Невральные амиотрофии - гетерогенная группа заболеваний, объединенная клинической картиной полиневропатии. Невральные амиотрофии на основании электрофизиологических критериев (ЭНМГ) разделяются на две группы: демиелинизирующие ...
6652. Пароксизмальные миоплегии 22.94 KB
  Пароксизмальные миоплегии Наследственные пароксизмальные миоплегии - группа заболеваний, объединенная общим клиническим синдромом, который проявляется внезапными приступами мышечной слабости. Пароксизмальные миоплегии относятся к группе болезней, св...
6653. Миотонии - гетерогенная группа нервно-мышечных заболеваний 25.78 KB
  Миотонии Миотонии -гетерогенная группа нервно-мышечных заболеваний, объединенная общим характерным клиническим комплексом нарушений мышечного тонуса, проявляющимся затруднением расслабления мышц после активного сокращения. Причины развития мио...
6654. Наследственные атаксии 20.32 KB
  Наследственные атаксии Нарушение статики и целенаправленных движений в связи с расстройством согласованности работы мышц агонистов и антагонистов и проявляющееся дисметрией и несоразмерностью движений называется атаксией. Для поддержания ходьбы и ра...