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

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

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

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

Содержание

2. Структуры в C++Структура – производный тип данных;
3. Структуры в C++Создание структуры:struct person {
4. Структуры C++Создание типа:typedef struct имя_структуры {
5. Структуры в C++Создание типа:typedef struct person {
6. Операции со структурамиПрисваивание переменных структур переменным того
7. Обращение к элементам структурыИнициализация: person student
8. Последовательное распределениеСвязанное распределениеСвязанные структуры данныхМассив queue из n элементовСписок
9. Связанные структуры данныхВ программе для реализации связанной
10. Вставка нового узла в списокNULLfirstВставка в начало:Эл.
11. Вставка нового узла в списокЭл. 3●NULLfirstВставка в
12. Удаление узла из спискаУдаление первого элемента:Сменить указатель
13. Реализация связанного спискаЭлемент списка реализовывается в виде
14. Скачать презентацию
15. Похожие презентации

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

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

$Структуры C++Создание типа:typedef struct имя_структуры { тип имя_элемента; тип имя_элемента;$ Структуры в C++Создание типа:typedef struct person { unsigned short age;

Структуры в 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 типа

Реализация связанного списка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

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

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

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

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

first

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

NULL

first

Слайд 10 Вставка нового узла в список
NULL
first
Вставка в начало:
Эл. 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;
};

- Предыдущая Вирусы. Вирус иммунодефицита. СПИД

Следующая - Биологически активные вещества. Значение в организме

День защиты детей в Японии 150

Проект Лаборатория хорошего настроения: мыльные пузыри. презентация к уроку (средняя группа) 120

uchebno-metodicheskiy komplekt shkola rossii 119

Онкология как вид психосоматических заболеваний 96

Соли. 115

Эксплуатация оборудования камеры замораживания емкостью 100т на хладокомбинате ООО Бирюза 101

narodnye igry 96

Измерение и регистрация температуры тела в подмышечной области 80

Презентация по литературе на тему Творческая судьба поэта- земляка Степана Смолякова. 143

Узнай и назови презентация к уроку (старшая группа) 104

ОСОБЕННОСТИ РАЗВИТИЯ ЛИЧНОСТИ ДОШКОЛЬНИКА. презентация по теме 164

Презентация опыта работы презентация к уроку по теме 112

МЕТОД НАБЛЮДЕНИЯ В ПСИХОЛОГИИ. 97

Iiвек 114

Lectures №5-6 124

Путь учителя к мастерству презентация к уроку 90

Высказывания великих людей о праве 83

Родила для папы сына –мы думали это середина. 95

Интеллектуальная играЭРУДИТЫ 111

8 Марта презентация к занятию (старшая группа) по теме 109

Проект учащихся 2-в класса Замечательное дерево - ель! проект (2 класс) 124

Проектная деятельность в ДОУ презентация по теме 106

Организация РППС презентация к уроку (младшая группа) 93

Дни моей жизни, Сучкова В.Д 75

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

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

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

Содержание

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

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

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

short age; char name[255]; char sex;};Объявление переменных:struct

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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