Что такое 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
  • Количество просмотров: 86
  • Количество скачиваний: 0
- Предыдущая Вирусы. Вирус иммунодефицита. СПИД
Следующая - Биологически активные вещества. Значение в организме

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

Анализ повести Н.В.Гоголя Невский проспект Анализ повести Н.В.Гоголя Невский проспект 77
родительское собрание в подготовительной группе презентация к уроку (подготовительная группа) родительское собрание в подготовительной группе презентация к уроку (подготовительная группа) 93
Совместный проект подготовительной и средней группы КАЖДЫЙ МОЖЕТ СТАТЬ ВОЛШЕБНИКОМ! проект (средняя, подготовительная группа) Совместный проект подготовительной и средней группы КАЖДЫЙ МОЖЕТ СТАТЬ ВОЛШЕБНИКОМ! проект (средняя, подготовительная группа) 95
Презентация к празднику День Защитника Отечества Презентация к празднику День Защитника Отечества 94
МОЁ ПОРТФОЛИО презентация МОЁ ПОРТФОЛИО презентация 105
lektsiya1-inklyuziya lektsiya1-inklyuziya 115
Презентация ко Дню освобождения Воронежа презентация Презентация ко Дню освобождения Воронежа презентация 110
Как воспитать и поддержать в детях привычку к чтению (родительское собрание) презентация к уроку (1, 2, 3, 4 класс) Как воспитать и поддержать в детях привычку к чтению (родительское собрание) презентация к уроку (1, 2, 3, 4 класс) 118
fotki zanyatiya prazdnik i t fotki zanyatiya prazdnik i t 114
Учебно-методический комплект Планета знаний РУССКИЙ ЯЗЫК (1-4) Учебно-методический комплект Планета знаний РУССКИЙ ЯЗЫК (1-4) 29
Готовность к школе презентация к уроку (старшая группа) по теме Готовность к школе презентация к уроку (старшая группа) по теме 24
Схемы организации местного самоуправления. Схемы организации местного самоуправления. 96
Ударные русские народные инструменты презентация к уроку (старшая группа) Ударные русские народные инструменты презентация к уроку (старшая группа) 85
Коррекция нарушений письма 2-3 класс презентация к уроку (2 класс) Коррекция нарушений письма 2-3 класс презентация к уроку (2 класс) 108
Презентация мини- проекта по информатике 5 класс Презентация мини- проекта по информатике 5 класс 174
Презентация к лекции Предмет психологии для дисциплины ОП.02 Психология Презентация к лекции Предмет психологии для дисциплины ОП.02 Психология 86
Муниципальное бюджетное дошкольное образовательное учреждениедетский сад №68общеразвивающего видаМягкая игрушка Муниципальное бюджетное дошкольное образовательное учреждениедетский сад №68общеразвивающего видаМягкая игрушка 62
Диагностика представлений дошкольников о безопасной жизнедеятельности. презентация к уроку по теме Диагностика представлений дошкольников о безопасной жизнедеятельности. презентация к уроку по теме 114
Презентация Родительское собрание во второй младшей группе презентация к уроку (младшая группа) Презентация Родительское собрание во второй младшей группе презентация к уроку (младшая группа) 83
Презентация проекта Мандалотерапия -как метод гармонизации психоэмоционального состояния ребенка проект (подготовительная группа) Презентация проекта Мандалотерапия -как метод гармонизации психоэмоционального состояния ребенка проект (подготовительная группа) 151
Особенности содержания и организации предшкольного образования презентация к занятию (подготовительная группа) по теме Особенности содержания и организации предшкольного образования презентация к занятию (подготовительная группа) по теме 90
Презентация презентация к уроку (старшая группа) Презентация презентация к уроку (старшая группа) 79
Ethical and unethical advertising Ethical and unethical advertising 70
Презентация Успешность детей (отчёт для родителей) презентация к уроку по теме Презентация Успешность детей (отчёт для родителей) презентация к уроку по теме 81
Открытое занятие в средней группе Как звери в лесу зимуют презентация к уроку (средняя группа) Открытое занятие в средней группе Как звери в лесу зимуют презентация к уроку (средняя группа) 107
Самопрезентация презентация Самопрезентация презентация 81
ФГОС в ДОУ раздел музыка презентация ФГОС в ДОУ раздел музыка презентация 161
портфолио учителя начальных классов презентация по теме портфолио учителя начальных классов презентация по теме 92
Ағаш шеберханасы Ағаш шеберханасы 89
Орден в нашей семье Орден в нашей семье 73