4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

55761. Поняття про комп’ютерні віруси. Класифікація вірусів 29.5 KB
  Антивірусні програмні продукти, як правило, об`єднують основні функції детектора — доктора — ревізора. Антивірусні програми постійно поновлюються (не рідше 1 разу на місяць). Вони можуть захистити ПК від вірусів, що відомі на даний момент.
55762. ВІДЧУВАТИ В СОБІ ВІЛЬНУ ЛЮДИНУ 49 KB
  €œНавчання -– це лише одна з пелюсток тієї квітки що називається вихованням у широкому розумінні цього поняття. Отже виховання не просто складова освіти а її внутрішня сутність що й виражене в завданні освіти €œсформувати людину.
55763. Виховна година «Єдина справжня розкіш — це розкіш людського спілкування» (А. Екзюпері) 60 KB
  Мета: озброїти учнів знаннями і практичними рекомендаціями про основи спілкування; дати їм практичні рекомендації щодо удосконалення свого мовлення уміння спілкуватися; спонукати учнів застосовувати набуті знання у повсякденному спілкуванні...
55765. Механізми формування психологічних проблем і психосоматичних розладів 57 KB
  Найбільш загальним підходом до опису тілеснопсихологічних проблем що слугують точкою прилягання тілесної психокорекції служить уявлення про порушення психологічної адаптації як механізм їх формування.
55766. Як розмовляти, щоб тебе розуміли 43 KB
  Мета: ознайомити дітей з основними правилами спілкування; вчити застосовувати їх у житті; залучати учнів до рольового моделювання з метою набуття власного досвіду...
55767. Стилизация в декоративной росписи 1.15 MB
  Цель: продолжить знакомство учащихся с декоративно-прикладным искусством петриковской росписи; Ознакомить со стилизацией учить выполнять стилизованные декоративные изображения...
55768. Петриківський розпис. Композиція «Задрімали на калині золоті жар-птиці» 52 KB
  Мета уроку: розширити поняття про види декоративноприкладного мистецтва ознайомити з традиціями і технікою петриківського розпису формувати уміння та навички посильного виконання елементів розпису...
55769. Суспільно – політичне життя й політична боротьба в Україні 1953 – 1964 рр. 444.5 KB
  Обладнання: підручник хрестоматія настінна карта атласи фрагменти відеофільмів Хрущов на XX з’їзді КПРС Усунення М. Основні поняття і терміни: десталінізація реабілітація відлига Програма КПРС. XX з’їзд КПРС; 1957 р. ухвалення нової Програми КПРС; 1963 р.