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. Постепенно формулы исков в практике претора типизируются... | |||