4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

18028. Форми обов’язкової бухгалтерської звітност 494 KB
  Вступ Кожне підприємство в процесі свого функціонування має на меті досягнення максимального ефекту від своєї діяльності а це неможливо без ефективного управління ним. В свою чергу управління виступає творчим процесом керівника що ґрунтується на виважених рішеннях п...
18029. Организация добычи калийных солей в г. Солигорске 421.5 KB
  ВВЕДЕНИЕ Старобинское калийное месторождение калийных солей расположено в пределах Солигорского Любанского и Слуцкого района Минской области Республики Беларусь. Площадь месторождения около 350 км2. Открыто месторождение в 1949 году Белорусским геологическим управле
18030. Фрикционные муфты включения и тормоза. Конструирова-ние и расчет 2.08 MB
  Фрикционные муфты включения и тормоза. Конструирование и расчет: практическое руководство к курсовому проекту по дисциплине Теория расчеты и конструкции прессовоштамповочного оборудования для студентов специальностей I36 01 05 I36 20 02 дневной формы обучения для заочн...
18031. Сырьевая и топливная база черной металлургии. Экстракция черных металлов из природного и техногенного сырья 5.38 MB
  Братковский Е.В. Заводяный А.В. Методическое пособие для практических занятий по курсам Сырьевая и топливная база металлургии и Экстракция черных металлов из природного и техногенного сырья для студентов специальности 150101 Металлургия черных металлов. – Новотроиц
18032. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СТАЛЕПЛАВИЛЬНЫХ ПРОЦЕССОВ 5.11 MB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СТАЛЕПЛАВИЛЬНЫХ ПРОЦЕССОВ Под общей редакцией проф. П.С. Харлашина В учебнике освещены теоретические основы металлургии стали. Изложены теории строения жидких шлаков сталеплавильного производства и расплавов на основе железа. Описаны явления на...
18033. Испытание тормозных пневматических приборов автомобилей КамАЗ: лабораторный практикум 12.49 MB
  Испытание тормозных пневматических приборов автомобилей КамАЗ: лабораторный практикум / сост. Л.Н. Бухаров. − Омск: СибАДИ 2011. − 88 с. Изложены основные положения к выполнению лабораторных работ по испытанию пневматических приборов автомобилей КамАЗ приводится опи...
18034. Применение пассивных и активных сочленённых транспортных систем 9.6 MB
  Наилучшей конструкцией транспортной системы будет считаться та, которая обеспечивает максимальную приспособленность к конкретным или специфическим для рассматриваемой транспортной системы условиям эксплуатации. Такая транспортная система будет иметь максимальную эффективность в заданных условиях эксплуатации
18035. Исследование причин возгорания автотранспортных средств 5.38 MB
  Исследование причин возгорания автотранспортных средств: Учебное пособие / Под ред. канд. техн. наук А.И. Колмакова. – М.: ГУ ЭКЦ МВД России 2003. – 82 с. 14 табл. библиогр. Изложены методические основы экспертно-криминалистического сопровождения пр...
18036. Основы менеджмента. Учебно-методическое пособие по дисциплине 2.73 MB
  Учебно-методическое пособие по дисциплине Основы менеджмента В учебном пособии с соответствие с государственным образовательным стандартом изложены основы менеджмента цели и задачи организации принципы и методы управления особое внимание ...