4969

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

Лекция

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

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

Русский

2012-11-30

39.21 KB

7 чел.

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

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

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

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

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

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

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

- деревья;

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

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

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

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

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

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

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

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

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

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

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


 

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

23370. Исследование преобразователя давления Метран 100 444 KB
  Провести поверку преобразователя давления Метран100 с помощью грузопоршневого и образцового пружинного манометров. Построить градуировочную характеристику зависимости унифицированного токового сигнала Iвых от входного давления Рд. Описание лабораторной установки Лабораторная установка представляет собой поверочный грузопоршневой манометр МП60 пресс на котором установлены образцовый манометр с пределом измерения 25 МПа и преобразователь давления Метран 100 с цифровым индикатором жидкокристаллическим дисплеем для представления...
23371. Создание мультимедийных приложений 115 KB
  В настоящей лабораторной работе будет показано как создать простейшие приложения для прослушивания звуковых файлов и просмотра анимации с помощью компонента MediaPlayer. Компонент MediaPlayer Компонент MediaPlayer расположен на странице System Палитры Компонентов. Общий вид компонента MediaPlayer представлен на рис. Вид MediaPlayer на форме Ниже в таблице 16.
23372. Использование компонента Timer. Организация простейшей мультипликации 68.5 KB
  В данной работе приводятся примеры работы компонента Timer обеспечивающего доступ к системному таймеру компьютера и его использование совместно с компонентом Image для создания простейшей мультипликации. Компонент Timer. Прием сообщений от таймера компьютера в приложении Delphi обеспечивает специальный компонент Timer со страницы System Палитры Компонентов.
23373. Конструирование меню и работа со стандартными окнами диалога Windows 322.4 KB
  Контекстное меню Рабочая область редактора Панель инструментов Меню Рис. Создание главного меню приложения Для создания главного меню приложения необходимо: поместить на форму компонент MainMenu Главное меню со станицы Standard Палиры Компонентов. Двойным щелчком по данному невизуальному компоненту вызвать редактор меню: Перемещаясь по обозначенным пунктам меню задаем в свойстве Caption каждого пункта.
23374. Отображение графической информации в Delphi 112.5 KB
  Объект Canvas Delphi имеет в своём распоряжении специальный объект который оформлен в виде свойства Canvas. Слово Canvas можно перевести на русский язык как холст для рисования или канва. Если у объекта есть свойство Canvas на его поверхности можно рисовать. Кроме компонентов перечисленных выше свойством Canvas обладают также: Image SpLitter ControlBox а так же объект TPrinter который благодаря этому свойству позволяет распечатывать графические изображения на принтере.
23375. Определение момента инерции с помощью маятника Обербека 349 KB
  Китаева Определение момента инерции с помощью маятника Обербека Методические указания к выполнению лабораторной работы № 6 по курсу механики молекулярной физики и термодинамики. Маятник Обербека предназначен для изучения прямолинейного равнопеременного и вращательного движения в частности для определения ускорения момента инерции тел. Векторное уравнение 1 эквивалентно трём скалярным уравнения 2 каждое из которых из которых представляет собой основное уравнение динамики вращательного движения относительно неподвижной оси или :...
23376. Определение отношения молярных теплоёмкостей газа при постоянном давлении и объёме по методу Клемана и Дезорма 687.5 KB
  Целью настоящей работы является определение отношения молярных теплоёмкостей воздуха при постоянном давлении и объёме по методу Клемана и Дезорма. Тогда 5 Так для воздуха имеем: . Первая 1 широкая для лучшего адиабатического расширения воздуха находящегося в сосуде соединена с сосудом и запирается краном ; вторая 2 соединена с насосом и снабжена краном ; третья 3 соединена с Uобразным жидкостным водяным манометром 4....
23377. Определение момента инерции методом крутильных колебаний 633.5 KB
  Орлова Определение момента инерции методом крутильных колебаний Методические указания к выполнению лабораторной работы № 8 по курсу механики молекулярной физики и термодинамики. Это уравнение математически тождественно дифференциальному уравнению свободных незатухающих колебаний: 2 где смещение колеблющегося тела относительно положения равновесия; циклическая частота колебаний причём ...
23378. Определение скорости звука в воздухе 333 KB
  При распространении волны частицы среды колеблются около своих положений равновесия. Упругие волны бывают продольными и поперечными. В продольных волнах частицы среды колеблются в направлении распространения волны. В поперечных волнах частицы среды колеблются в направлениях перпендикулярных направлению распространения волны.