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. Пр | |||
