4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

60723. Меню, панели «Стандартная», «Форматирование» 296 KB
  С помощью этой панели можно быстро и удобно выполнять операции по изменению шрифта вида выравнивания абзацев включать режим ввода списка оформлять обрамление текста его границы...
60724. Классификация программ растровой графики 2.42 MB
  Цель: дать учащимся понятие классификации программ растровой графики. И какие существуют виды компьютерной графики. Что такое векторная графика Назовите достоинства и недостатки векторной графики.
60725. Пример решения жизненной задачи 156.5 KB
  Это разнообразило бы отдых учащихся да и сами вы не прочь прокатится с горки. Итак у вас появляется жизненная задача построение ледяной горки. Основная часть Итак приступаем к построению ледяной горки.
60726. Проверка знаний по теме: «Microsoft Excel и моделирование в задачах управления» 377 KB
  Цель: проверка знаний учащихся по данному разделу Электронная таблица Microsoft Excel и моделирование в задачах управления. Закрепить на практике умения учащихся работать в электронной таблице Microsoft Excel.
60727. Моделирование биологической системы 1.27 MB
  Цель: дать понятие учащимся о моделирование биологической системы Задачи: сформировать у учащихся представления о моделировании биологической системы. актуализировать и углубить знания о моделях и моделировании.
60728. Пользовательский интерфейс графического редактора 339 KB
  Цель: дать учащимся понятие о пользовательском интерфейс графического редактора аdobe PhotoShop. Закрепить на практике умения учащихся использовать графический редактор аdobe PhotoShop.
60729. Сканирование изображений 3.05 MB
  Задачи: Актуализировать знания учащихся о компьютерной графике. Закрепить на практике умения учащихся использовать графический редактор Paint. Развивать творческое мышление через задания творческого характера.
60730. Форматы изображений растровой графики 182.5 KB
  Сохраните рисунок в другом формате воспользовавшись командой Файл Сохранить как в папке Эксперимент Имя файла: урок 1; Тип файла: 24-разрядный рисунок. Откройте первый рисунок Файл Открыть в папке Эксперимент Имя файла: урок 1...
60731. Компьютерная графика. Виды графических изображений 8.23 MB
  Цель: дать понятие компьютерной графике и видам графических изображений. Задачи: Актуализировать знания учащихся о компьютерной графике. Закрепить на практике умения учащихся различать виды графических изображений.