4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

48998. Профессиональная диагностика 532.5 KB
  Ставится задача создания системы специализированной подготовки профильного обучения в старших классах общеобразовательной школы ориентированной на индивидуализацию обучения и социализацию обучающихся. Введение профильного обучения –- одно из важных направлений модернизации российской школы. Создание системы информационной организационной и педагогической деятельности для профессиональной мотивации школьниками способствует определению ими профиля обучения и выбора сферы деятельности. С сентября 2003 года в школьную систему было...
48999. Оценка стоимости квартир 582.5 KB
  Искусственные нейронные сети НС имеет клеточную структуру и состоит из клеток – нейронов сгруппированных в нейронные ансамбли и сети. Искусственные нейронные сети Нейронные сети представляют собой сеть элементов математических нейронов связанных между собой синоптическими соединениями. Работа сети состоит в преобразовании входных сигналов во времени в результате чего меняется внутреннее состояние сети и формируются выходные воздействия.
49000. Риск родителей быть лишенными родительских прав в отношении своих несовершеннолетних детей 1.77 MB
  Практическое применение нейронных сетей для определения риска родителей быть лишенными родительских прав в отношении своих несовершеннолетних детей. В данной курсовой работе я попытаюсь решить такую задачу как принятие решения о возможности родителей быть лишенными родительских прав в отношении своих несовершеннолетних детей. Цель данной работы: показать можно ли использовать нейронные сети и будет ли эффективным их использование в области социологии при решении лишения родительских прав.
49001. Оценка стоимости квартир 911.5 KB
  Лучшее понимание функционирования нейрона и картины его связей позволило исследователям создать математические модели для проверки своих теорий. В первых же работах выяснилось, что эти модели не только повторяют функции мозга, но и способны выполнять функции, имеющие свою собственную ценность.
49003. ПОСТАНОВКА ДИАГНОЗА АТОПИЧЕСКОГО ДЕРМАТИТА У ДЕТЕЙ 974 KB
  Искусственные нейронные сети Выбор объема сети Выбор архитектуры сети География исследовательских групп применяющих нейросети для разработки медицинских приложений очень широка.
49004. РАЗРАБОТКА СМК ДЛЯ ПАССАЖИРСКОГО ВАГОННОГО ДЕПО 1.02 MB
  Список используемой литературы Приложение Структура управления пассажирского вагонного депо. Приложение Реестр процессов пассажирского вагонного депо Приложение Политика депо в области качества.
49005. Методика викладання хімії 118.32 KB
  Діяльність вчителя, яка представляє собою передачу знань, умінь та навичок учням, організація їх самостійної роботи по набуттю знань и навичок, формування наукового світогляду та поведінки, керівництво й управління процесом підготовки учнів до життя в суспільстві
49006. Саздание программы на языке программирования Паскаль 254 KB
  Результаты расчетов должны выводиться на экран и в файл. Оформление графиков и таблиц выполнять средствами математических пакетов (Maple, MathCad). Демонстрационный вариант программы подготовить в среде визуального программирования Delphi.