4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

8 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

4638. Дослідження машини постійного струму 61 KB
  Дослідження машини постійного струму Мета роботи. Ознайомитися з конструкцією та паспортом машини. Оволодіти способами передпускової розмітки виводів машини постійного струму та розрахунками за паспортними даними. Обладнання та прилади. Машина...
4639. Исследование характеристик диодов и стабилитронов 55 KB
  Исследование характеристик диодов и стабилитронов Цель работы. Научиться составлять и рассчитывать схемы включения полупроводниковых приборов, экспериментальным путем получить их вольтамперные характеристики. Подготовка к лабораторной работе...
4640. Фармакология, курс лекций 971.42 KB
  Педиатрическая фармакология – изучает особенности действия лекарств на детский организм. Перинатальная фармакология – изучает действие ЛС на плод (от 24 нед. до родов) и организм новорожденного (в первые 4 недели жизни). Гериатрическая фармакология – изучает особенности действия и применения ЛС у лиц пожилого и старческого возраста. Фармокогенетика – изучает роль генетических факторов в чувствительности организма к лекарствам.
4641. Вивчення основних схем включення операційних підсилювачів 132.5 KB
  Вивчення основних схем включення операційних підсилювачів Мета роботи: Ознайомитися з основними схемами включення операційних підсилювачів і методикою вибору їх параметрів Підготовка до лабораторної роботи та її виконання. Операційним підсилювачем...
4642. Наближені обчислення, рекурентні співвідношення, обґрунтування коректності 108.5 KB
  Наближені обчислення, рекурентні співвідношення, обґрунтування коректності Постановка задачі Завдання:Обчислити значень функції на інтервалі Результати оформити у вигляді таблиці...
4643. Принципи побудови кінематичної структури передавального механізму - коробки швидкостей 4.93 MB
  Мета роботи:ознайомитися з принципами побудови кінематичної структури передавального механізму (коробки швидкостей), застосуванням графоаналітичного методу кінематичного розрахунку приводу із ступінчастим регулюванням швидкостей. Кінемат...
4645. Аналіз діяльності Факультету соціології і права з позиції концепції життєвих циклів 386 KB
  Актуальність даної роботи полягає у необхідності гармонійного розвитку Факультету соціології і права, що був створений на основі двох різних факультетів, що мали свої власні особливості, методику та методологію навчання. Новостворений факульте...
4646. Світоглядна позиція В.А. Ющенка як керівника-стратега та перспективи України за його переконаннями і внутрішніми принципами 117 KB
  Розуміння природи управлінської праці й процесів управління; здатність мислити масштабно, перспективно; уміння розв’язувати нестандартні управлінські проблеми; уміння працювати з людьми, оволодіння мистецтвом управління людськими ресурсами; уміння використовувати сучасні інформаційні технології, засоби комунікацій та зв’язку;