4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

18070. РОЗРОБКА ТА ВПРОВАДЖЕННЯ СОЛОДКИХ СОУСІВ В ЗАКЛАДАХ РЕСТОРАННОГО ГОСПОДАРСТВА 483.5 KB
  Охарактеризувати в загальному солодкі соуси, їх асортимент та технології приготування солодких соусів; проаналізувати властивості сировини, яка входить до складу солодких соусів; проаналізувати технології приготування солодких соусів; розробити технології виробництва солодких соусів; проаналізувати використання біологічно активних речовин при приготуванні солодких соусів...
18071. Иследовать частотные характеристики последовательного колебательного контура 32.5 KB
  Цель работы: Иследовать частотные характеристики последовательного колебательного контура Содержание отчета. 2.1 Экспериментальное определение амплитудночастотной и фазочастотной характеристик цепи Схема исследуемой электрической цепи Параметры элементов...
18072. Исследовать частотные характеристики параллельного колебательного контура 60.5 KB
  Цель работы: Исследовать частотные характеристики параллельного колебательного контура Содержание отчета. 2.1 Экспериментальное определение амплитудночастотной и фазочастотной характеристик цепи Схема исследуемой электрической цепи: Параметры элементов цеп...
18073. АНТЕНИ РТС ПЕРЕДАЧІ ІНФОРМАЦІЇ 389 KB
  Основні принципи навчання: науковість, послідовність, систематичність, практична спрямованість, активність студентів, диференціальний підхід, що врахований в тематиці дисциплін, формах та методах проведення занять.
18074. Екологічна оцінка технологічного процесу обробки граніту на виробничому підприємстві «Укр-Інтер-Граніт» 712 KB
  Підприємство займається обробкою та реалізацією виробів з граніту. Головними технологічними процесами є розпилювання блоків граніту, переробка їх на вироби за кресленнями замовника, включаючи процеси шліфування і полірування.
18075. АНТЕНИ СИСТЕМ СУПУТНИКОВОГО РАДІОЗВ’ЯЗКУ 1.3 MB
  ЛЕКЦІЯ №2 з навчальної дисципліни ПРИКЛАДНІ ПИТАННЯ АНТЕННИХ ПРИСТРОЇВ ТЕМА 1: АНТЕНИ РТС ПЕРЕДАЧІ ІНФОРМАЦІЇ. ЗАНЯТТЯ 2: антенИ систем супутникового радіозвязку 1. НАВЧАЛЬНІ ПИТАННЯ Вимоги до антен системи супутникового ра
18076. АНТЕНИ РАДІОРЕЛЕЙНИХ ЛІНІЙ 284 KB
  ЛЕКЦІЯ №3 з навчальної дисципліни ПРИКЛАДНІ ПИТАННЯ АНТЕННИХ ПРИСТРОЇВ ТЕМА 1: АНТЕНИ РТС ПЕРЕДАЧІ ІНФОРМАЦІЇ. ЗАНЯТТЯ 4: антенИ радіоРЕЛЕЙНИХ ЛІНІЙ 1. НАВЧАЛЬНІ ПИТАННЯ Вимоги до антен радіорелейних ліній. 2. Особли
18077. АНТЕНИ СИСТЕМ КОРОТКОХВИЛЬОВОГО ЗВ’ЯЗКУ ТА РАДІОМОВЛЕННЯ 258.5 KB
  ЛЕКЦІЯ №4 з навчальної дисципліни ПРИКЛАДНІ ПИТАННЯ АНТЕННИХ ПРИСТРОЇВ ТЕМА 1: АНТЕНИ РТС ПЕРЕДАЧІ ІНФОРМАЦІЇ. ЗАНЯТТЯ 5: антенИ систем короткохвильового звязку та радіомовлення. 1. НАВЧАЛЬНІ ПИТАННЯ Вимоги до антен коротк...
18078. ЧАСТОТНО НЕЗАЛЕЖНІ АНТЕНИ 365.5 KB
  ЛЕКЦІЯ №5 з навчальної дисципліни ПРИКЛАДНІ ПИТАННЯ АНТЕННИХ ПРИСТРОЇВ ТЕМА 2: Частотні властивості антен. ЗАНЯТТЯ 1: Частотно незалежні антени 1. НАВЧАЛЬНІ ПИТАННЯ Принцип створення частотно незалежних антен. 2. Пр