4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

18588. Спецификации проектов программных систем 42 KB
  Спецификации проектов программных систем Важное значение в процессе разработки ПО имеют средства спецификации проектов ПО. Средства спецификации в значительной мере определяют суть методов CASE. Способы и средства спецификации классифицируют по базовой методологии
18589. Среды быстрой разработки приложений 36 KB
  Среды быстрой разработки приложений CASEсистемы часто отождествляют с инструментальными средами разработки ПО называемыми средами быстрой разработки приложений RAD Rapid Application Development. Примерами широко известных инструментальных сред RAD являются Visual Basic Delphi PowerBuilder фи
18590. Компонентно-ориентированные технологии 53.5 KB
  Компонентноориентированные технологии Появление компонентноориентированных технологий вызвано необходимостью повышения эффективности разработки сложных программных систем являющихся в условиях использования корпоративных и глобальных вычислительных сетей рас...
18591. Пример реализации компонентно-ориентированной технологии в САПР 36 KB
  Пример реализации компонентноориентированной технологии в САПР Основные идеи компонентноориентированной объектной технологии с созданием расширенных специализированных библиотек компонентов реализованы в системе CAS.CADE Computer Aided Software / Computer Aided Design Engineering фирмы Ma...
18592. Системные среды автоматизированных систем. Назначение системных сред автоматизированных систем 30.5 KB
  Системные среды автоматизированных систем Назначение системных сред автоматизированных систем Системы автоматизированного проектирования относятся к числу наиболее сложных и наукоемких АС. Наряду с выполнением собственно проектных процедур необходимо автоматизи...
18593. Системы управления базами данных 37.5 KB
  Системы управления базами данных В большинстве автоматизированных информационных систем применяют СУБД поддерживающие реляционные модели данных. Среди общих требований к СУБД можно отметить: 1 обеспечение целостности данных их полноты и достоверности; 2 защита дан
18594. Распределенные базы данных 35 KB
  Распределенные базы данных В крупных АС построенных на основе корпоративных сетей не всегда удается организовать централизованное размещение всех баз данных и СУБД на одном узле сети. Поэтому появляются распределенные базы данных РБД. При построении РБД приходитс
18595. Системные среды автоматизированных систем 30 KB
  Системные среды автоматизированных систем Применяют два способа тиражирования. Способ называемый репликацией первой копии основан на выделении среди серверов с копиями базы данных одного первичного сервера репликатора. Внесение изменений пользователями возможно
18596. Интеллектуальные средства поддержки принятия решений 26.5 KB
  Интеллектуальные средства поддержки принятия решений В общем случае полная формализация управления проектированием не может быть достигнута поэтому полезную роль играют системы DSS Decision Support Systems поддержки решений принимаемых людьми. В качестве таких систем часто и