4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

39014. Автоматизированные информационные системы 97.5 KB
  В настоящее время проблема выбора информационной системы ИС из специфической задачи превращается в стандартную процедуру. На российских предприятиях зачастую используют системы первого или второго поколения. Процедура принятия решения о выборе наиболее эффективной компьютерной системы управления нова для большинства отечественных руководителей а ее последствия во многом будут оказывать значительное влияние на предприятие в течение нескольких лет.
39015. Физические системы 34 KB
  Энергию всегда можно представить в виде произведения двух сомножителей один из которых описывает интенсивность расхода или накапливания энергии а второй характеризует количественные результаты этого процесса. Активными элементами служат источники энергии. Пассивные элементы системы служат либо для накопления либо для поглощения энергии. Накопители энергии могут накапливать либо потенциальную либо кинетическую энергию.
39016. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ МОДЕЛИРОВАНИЯ 64.5 KB
  Речь идет о том что создаваемая модель должна отражать в первую очередь те свойства реальной системы или явления которые влияют на выбранный показатель эффективности. В ряде случаев моделируемая система имеет в своем составе некоторые относительно изолированные подсистемы характеризующиеся определенным параметром в том числе векторным. Такие подсистемы можно заменять в модели соответствующими числовыми величинами а не описывать процесс их функционирования. При имитационном моделировании используемая математическая модель...
39017. Модели методов разработки программного обеспечения информационных систем 158.5 KB
  По определению одного из создателей языка UML Unified Modelling Lnguge Гради Буча: Объектноориентированное программирование ООП это методология программирования основанная на представлении программы в виде совокупности объектов каждый из которых является экземпляром определенного класса а классы образуют иерархию наследования. Леоненкова Самоучитель UML . Методы ООП и ООАП базируются на стандартном языке визуального моделирования UML. Применение методов ООП ООАП и...
39018. Системы регистрации учебных курсов 56 KB
  Системы регистрации учебных курсов Разделы Лекции 3: 3.1 Два вида систем регистрации курсов Лекция 5 будет посвящена применению языка UML к проектированию американской автоматизированной системы АИС регистрации платных учебных курсов университета Истерн Estern Stte University ESU. В этой связи сопоставим автоматизированную систему Истерн с действующей в МИРЭА неавтоматизированной системой регистрации учебных курсов. В любом Вузе в том числе в МИРЭА существует постоянно...
39019. Теория графов и графовые сети 98.5 KB
  Кстати наш вебкурс также представляет собой сложную систему.1 Вебсистемы После построения Интернет и создания на его базе Всемирной паутины World Wide Web WWW в компьютерном мире появились вебинформационные системы или кратко вебсистемы. Под вебсистемой мы будем понимать компьютерную систему работающую на основе Интернет Веб. Можно привести многочисленные примеры конкретных вебсистем.
39020. Веб-системы 69 KB
  Образующие Разделы Лекции 7: 7.1 Образующие Образующие это непроизводные атомарные элементы теории паттернов из которых составляются паттерновые сети. Образующие имеют неотделимые от них связи. В дискретной теории паттернов рассматриваются образующие обладающие конечными числами связей.
39021. Паттерновые сети 44.5 KB
  Паттерновые сети Разделы Лекции 8: 8.1 Абстрактные конкретные и ассоциированные паттерновые сети Из образующих путем попарного соединения их связей составляются паттерновые сети. Две соединенные связи образующих называются связкой паттерновой сети. Каждой связке сети устанавливается отношение связей  соединено которое может иметь значение либо ИСТИНА либо ЛОЖЬ в зависимости от условия соединения связки.
39022. Проектирование экономических информационных 505.5 KB
  Средства структурного анализа и проектирования Метод функционального моделирования SDT Диаграммы потоков данных. Словари данных и спецификации процессов. Моделирование данных. 1 Система управления совокупность взаимодействующих структурных подразделений экономической системы осуществляющих функции управления: планирование – определение цели функционирования экономической системы на различные периоды времени; учет – отображение состояния объекта управления в результате...