4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

8 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

79099. Опека и попечительство. Завещательная опека 21.41 KB
  Опека рассматривалась в Древнем Риме как обязанность лица и поэтому отказаться от исполнений обязанностей опекуна можно было только по уважительной причине. Если не было завещательной опеки и невозможно было установить законную опекуна назначал претор при участии трибунов учреждаемая опека. Особенности учреждаемой опеки: согласия малолетних на установление подобной опеки не требовалось; опекун должен был проживать в округе претора назначающего опе кунство; предварительно узнавали о нравственном поведении будущего опекуна; не...
79100. Определение деликта. Характер и объем ответственности 21.63 KB
  Различались частные и публичные деликты. Публичные деликты посягали на государственные интересы а частные на права и интересы отдельной личности. В настоящем курсе рассматриваются только частные деликты. Основные отличия деликтного обязательства от договорного: основание возникновения не договор а правонарушение; не допускалось правопреемство в отношении должника; штрафная ответственность возлагалась не солидарно на каждого из должников а кумулятивно то есть суммировалась по числу ответчиков и могла быть взыскана с каждого в полном...
79101. Определение обязательства. Основания возникновения обязательств. Классификация обязательств. Сделки. Контракты и пакты 24.8 KB
  Римское право определяло обязательство как правовые оковы в силу которых мы принуждаемся чтонибудь исполнить согласно законам нашего государства . В позднейший период обязательство стало рассматриваться как юридическое отношение между двумя лицами в силу которого одно из них именуемое кредитором имеет право требовать от другого лица именуемого должником исполнения чеголибо в свою пользу. В отличие от вещного права обязательство связывает только тех лиц которые в нем участвуют и поэтому кредитор может предъявить иск не ко всем а...
79102. Особые средства преторской защиты. Понятие исковой давности 19.33 KB
  Помимо предоставления исков преторы пользуясь принадлежащей им властью так называемым imperium оказывали иногда защиту особыми средствами своими безусловными в противоположность формуле иска непосредственными распоряжениями хотя с течением времени и здесь преторы в некоторых случаях перешли на путь условных распоряжений. С течением времени по мере увеличения числа дел претор стал давать интердикты без проверки фактов в виде условного распоряжения если подтвердятся факты на которые ссылается заявитель и тогда интердикты с...
79103. Открытие наследства. Принятие наследства. Последствия принятия. Иски о наследстве. Выморочное наследство 23.96 KB
  Принятие наследства. Открытие наследства происходило в момент смерти наследодателя. За время между открытием наследства и его принятием наследниками наследственное имущество не принадлежало никому и именовалось лежачее наследство.
79104. Отцовская власть. Основания возникновения. Правовое положение детей. Имущественные права подвластных детей. Пекулий и его виды 24.19 KB
  По праву Юстиниана rrogtio совершалось путем получения на то императорского рескрипта; doptio путем занесения в судебный протокол pud ct соглашения прежнего домовладыки усыновляемого с усыновителем в присутствии усыновляемого. Последствием doptio было прекращение родительской власти прежнего домовладыки и установление власти усыновителя. Если правонарушитель переходил под власть другого домовладыки то и ответственность по ctio noxlis переходила на нового домовладыку: nox cput sequitur ответственность следует за виновным лицом.С...
79105. Периодизация истории Римской империи и Римского права. Рецепция. Русская историография Римского права 21.29 KB
  Русская историография Римского права Периодизация римского права выделение в развитии права определенных этапов имеющих соответствующий временной промежуток и характерные признаки. Периодизация римского права позволяет сформировать представление о.качественных состояниях права на различных этапах развития.
79106. Понятие вещных прав. Виды вещных прав. Классификация вещей 22.87 KB
  Римское право не выработало понятий вещного и обязательственного права однако делалось различие между вещными исками и исками личными. Вещное право это право возможность непосредственно и независимо от чьей либо воли воздействовать на вещь. Римское право знало несколько оснований классификации вещей. В Древнем Риме выделялись следующие виды вещных прав: право собственности как основное вещное право; владение различие между владением и собственностью стало проводиться в римском праве лишь на позднем этапе его развития; права на чужие...
79107. Понятие иска. Виды исков 19.9 KB
  Виды исков.Поэтому практически первостепенное значение имел вопрос дает ли претор в данном случае иск ctio. Постепенно формулы исков в практике претора типизируются...