Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Лекция 4

Содержание

Структуры в C++Структура – производный тип данных; создается из элементов других типов. struct имя_структуры { тип имя_элемента; тип имя_элемента; ... тип имя_элемента;
А.Ф. зубаировЛекция 4 Структуры в C++Структура – производный тип данных; создается из элементов других типов. Структуры в C++Создание структуры:struct person { unsigned short age; char Структуры C++Создание типа:typedef struct имя_структуры { тип имя_элемента; тип имя_элемента; Структуры в C++Создание типа:typedef struct person { unsigned short age; Операции со структурамиПрисваивание переменных структур переменным того же типа: student = people[4];Взятие Обращение к элементам структурыИнициализация: person student = {4, “Петя”, ‘м’}; Последовательное распределениеСвязанное распределениеСвязанные структуры данныхМассив queue из n элементовСписок Связанные структуры данныхВ программе для реализации связанной структуры данных кроме значения элемента Вставка нового узла в списокNULLfirstВставка в начало:Эл. 0●Создать новый элемент 0Сделать ссылку Вставка нового узла в списокЭл. 3●NULLfirstВставка в середину элемента k:Создать новый элемент Удаление узла из спискаУдаление первого элемента:Сменить указатель first на элемент 1Уничтожить элемент Реализация связанного спискаЭлемент списка реализовывается в виде структуры:struct имя_структуры { элемент; Реализация связанного спискаfirst типа list – указатель на первый элемент списка;new_node типа
Слайды презентации

Слайд 2 Структуры в C++
Структура – производный тип данных; создается

Структуры в C++Структура – производный тип данных; создается из элементов других

из элементов других типов.
struct имя_структуры {

тип имя_элемента;
тип имя_элемента;
...
тип имя_элемента;
};
Объявление:
struct имя_структуры перем1, перем2, …;

Слайд 3 Структуры в C++
Создание структуры:
struct person {
unsigned

Структуры в C++Создание структуры:struct person { unsigned short age; char name[255];

short age;
char name[255];
char sex;
};

Объявление переменных:
struct

person student, people[52], *man;

Слайд 4 Структуры C++
Создание типа:
typedef struct имя_структуры {
тип

Структуры C++Создание типа:typedef struct имя_структуры { тип имя_элемента; тип имя_элемента; ... тип имя_элемента;} имя_типа;

имя_элемента;
тип имя_элемента;
...
тип имя_элемента;
}

имя_типа;

Слайд 5 Структуры в C++
Создание типа:
typedef struct person {

Структуры в C++Создание типа:typedef struct person { unsigned short age; char

unsigned short age;
char name[255];
char sex;
}

person;

Объявление переменных:
person student, people[52], *man;

Слайд 6 Операции со структурами
Присваивание переменных структур переменным того же

Операции со структурамиПрисваивание переменных структур переменным того же типа: student =

типа: student = people[4];
Взятие адреса структуры: &student
Применение операции sizeof для

определения размера структуры: sizeof(student)
Обращение к элементам структуры.

Слайд 7 Обращение к элементам структуры
Инициализация:
person student =

Обращение к элементам структурыИнициализация: person student = {4, “Петя”, ‘м’}; person

{4, “Петя”, ‘м’};
person *woman;
Обращение к элементам:
Через имя

переменной – операция-точка (.):
student.age = 5; d = student.age;
Через указатель – операция-стрелка (->):
woman->age = 7; d = woman->age;
(*woman).age = 7; d = (*woman).age;
(&student)->age = 100;

Слайд 8 Последовательное распределение
Связанное распределение
Связанные структуры данных
Массив queue из n

Последовательное распределениеСвязанное распределениеСвязанные структуры данныхМассив queue из n элементовСписок

элементов
Список

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

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

данных кроме значения элемента необходимо хранить адрес следующего элемента.



first

– переменная связи, указывающая на первый узел списка.

NULL

first

Слайд 10 Вставка нового узла в список
NULL
first
Вставка в начало:
Эл. 0
●
Создать

Вставка нового узла в списокNULLfirstВставка в начало:Эл. 0●Создать новый элемент 0Сделать

новый элемент 0
Сделать ссылку у элемента 0 на 1
Сменить

указатель first на элемент 0

Вставка в конец после k элемента:

NULL

first

Эл. 6

●

Создать новый элемент k+1
Сделать ссылку у k на k+1
Сделать ссылку у k+1 на NULL

Слайд 11 Вставка нового узла в список
Эл. 3
●
NULL
first
Вставка в середину

Вставка нового узла в списокЭл. 3●NULLfirstВставка в середину элемента k:Создать новый

элемента k:
Создать новый элемент k
Сделать ссылку у k на

k+1
Сделать ссылку у k-1 на k

Эл. 6

●

Слайд 12 Удаление узла из списка
Удаление первого элемента:
Сменить указатель first

Удаление узла из спискаУдаление первого элемента:Сменить указатель first на элемент 1Уничтожить

на элемент 1
Уничтожить элемент 1
Удаление последнего k элемента:
Сменить указатель

элемента k-1 на NULL
Уничтожить последний k элемент

Удаление k элемента из середины:

Сменить указатель элемента k-1 на элемент k+1
Уничтожить k элемент

Слайд 13 Реализация связанного списка
Элемент списка реализовывается в виде структуры:

struct

Реализация связанного спискаЭлемент списка реализовывается в виде структуры:struct имя_структуры { элемент;

имя_структуры {
элемент;
указатель_на_структуру_текущего_типа;
};

struct list {

int info;
struct list *link;
};
  • Имя файла: lektsiya-4.pptx
  • Количество просмотров: 104
  • Количество скачиваний: 0
- Предыдущая Вирусы. Вирус иммунодефицита. СПИД
Следующая - Биологически активные вещества. Значение в организме

Похожие презентации

Реальные опционы Реальные опционы 97
Вода – Царица проект Вода – Царица проект 106
Индустриальное общество Индустриальное общество 86
Детская школа искусств г.Грязи14 февраля в 14.00 состоится торжественное открытие концертного зала Детская школа искусств г.Грязи14 февраля в 14.00 состоится торжественное открытие концертного зала 89
Презентация С математикой в путь. Математика растений Презентация С математикой в путь. Математика растений 130
Вплив наркотків на живі організми Вплив наркотків на живі організми 76
Формы работы с родителями в художественно эстетическом направлении консультация (средняя группа) Формы работы с родителями в художественно эстетическом направлении консультация (средняя группа) 51
Приключения Приключения 119
Презентация разделов Основной общеобразовательной программы материал Презентация разделов Основной общеобразовательной программы материал 115
Особенности содержания и организации предшкольного образования. презентация к уроку (подготовительная группа) Особенности содержания и организации предшкольного образования. презентация к уроку (подготовительная группа) 113
Презентация по башкирскому языку на темуМагическое число 7 в жизни башкирского народа Презентация по башкирскому языку на темуМагическое число 7 в жизни башкирского народа 144
Развитие естественных монополий в Казахстане Развитие естественных монополий в Казахстане 86
Презентация для родительского собрания Скоро в школу. презентация к занятию (подготовительная группа) Презентация для родительского собрания Скоро в школу. презентация к занятию (подготовительная группа) 102
Лондонский Зоопарк (london zoo) Лондонский Зоопарк (london zoo) 202
Картотека по нравственно-патриотическому воспитанию. картотека (средняя группа) Картотека по нравственно-патриотическому воспитанию. картотека (средняя группа) 105
Презентация по внеурочной деятельности Поможем зимующим птицам Презентация по внеурочной деятельности Поможем зимующим птицам 101
Европейский демографический взрыв xix – начале xxв. Демографический взрыв в развивающихся странах и его последствия. Европейский демографический взрыв xix – начале xxв. Демографический взрыв в развивающихся странах и его последствия. 111
Взаимодействие семьи и ДОУ в работе клуба На встречу друг другу презентация по теме Взаимодействие семьи и ДОУ в работе клуба На встречу друг другу презентация по теме 49
Методическая презентация по теме Рефлексия Методическая презентация по теме Рефлексия 128
opyt raboty po teme ekologicheskogo vospitaniya chast 6 opyt raboty po teme ekologicheskogo vospitaniya chast 6 112
Методы обследования больных с заболеваниями слизистой оболочки рта Методы обследования больных с заболеваниями слизистой оболочки рта 116
Воображение Воображение 130
Мосты через Фонтанку Мосты через Фонтанку 174
Мастер-класс для педагогов: Возможности программы Microsoft Power Point материал Мастер-класс для педагогов: Возможности программы Microsoft Power Point материал 101
Как увеличить доходразмещая oem и odm заказы в Китае Как увеличить доходразмещая oem и odm заказы в Китае 96
Готовность ребёнка к школе. презентация по теме Готовность ребёнка к школе. презентация по теме 106
Северо-западный избирательный округ № 1. Адреса округа Северо-западный избирательный округ № 1. Адреса округа 83
Презентация для осеннего развлечения презентация к уроку (старшая, подготовительная группа) Презентация для осеннего развлечения презентация к уроку (старшая, подготовительная группа) 83
Презентация к классному часу Собака-друг человека презентация к уроку (3 класс) Презентация к классному часу Собака-друг человека презентация к уроку (3 класс) 150
В саду презентация к уроку (младшая группа) В саду презентация к уроку (младшая группа) 89