Структуры. (Лекция 2)

Июль 30, 2022

Главная
Информатика
Структуры. (Лекция 2)

Содержание

2. Понятие структуры Структура - это набор из одной или более переменных, сгруппированных под одним именем для
3. Объявление структуры Синтаксис объявления структуры: - struct - служебное слово, используемое для определения структур; - Тег
4. Объявление структуры struct student { char name[50]; int order; float average_point; }; student john = {"John",
5. Вложенность структур struct info { char address[100]; }; struct student { char name[50]; int order; float
6. Массивы структур Из структур одинакового тега может быть создан массив, точно так же как из данных
7. Перегрузка операторов struct Complex { double re; double im; }; Complex C_add( const Complex& x, const
8. int main() { Complex u, v; u.re = 2.1; u.im = 3.6; v.re = 6.5; v.im
9. Списковые структуры Списком называется упорядоченное, возможно пустое, множество (набор) элементов (узлов), которые состоят из данных и
10. Списковые структуры struct student { char name[50]; int order; float average_point; student *next; };
11. Линейные односвязные списки 1) Односвязный список состоит из узлов (элементов), которые состоят из поля данных и
12. Линейные односвязные списки
13. Линейные односвязные списки
14. Линейные односвязные списки
15. Линейные односвязные списки
17. Скачать презентацию

Слайд 2

Понятие структуры
Структура - это набор из одной или более переменных,

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

Слайд 3

Объявление структуры
Синтаксис объявления структуры:
- struct - служебное слово, используемое для определения

структур;
- Тег шаблона структуры - имя, которым обозначают структуры данной конструкции, фактически играет роль типа структуры, хотя понятие тип не используется;
- {} - Скобки, ограничивающие перечень полей структуры;
- Тип поля и имя поля - стандартное объявление каждого из полей.

Слайд 4

$Объявление структуры struct student { char name[50]; int order; float average_point;$

Объявление структуры
struct student
{
char name[50];
int order;
float average_point;
};
student john

= {"John", 2, 4.5};
std::cout << "Name: " << john.name << "\n";
std::cout << "Order: " << john.order << "\n";
std::cout << "Average point: " << john.average_point;

student john;
strcpy(john.name, "John");
john.order = 2;
john.average_point = 4.5;
std::cout << "Name: " << john.name << "\n";
std::cout << "Order: " << john.order << "\n";
std::cout << "Average point: " << john.average_point;

Name: John
Order: 2
Average point: 4.5

Результат:

Слайд 5

Вложенность структур
struct info
{
char address[100];
};
struct student
{
char name[50];
int

order;
float average_point;
info data;
};
int main()
{
student john = {"John", 2, 4.5, "My_street"};
std::cout << "Name: " << john.name << "\n";
std::cout << "Order: " << john.order << "\n";
std::cout << "Average point: " << john.average_point << "\n";
std::cout << "Address: " << john.data.address;
}

Name: John
Order: 2
Average point: 4.5
Address: My_street

Результат:

Слайд 6

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

же как из данных других типов.

student ar[AR_SIZE] =
{
{"John", 1, 2.5},
{"Bill", 2, 3.5},
{"Chris", 3, 5.0},
{"Bonny", 4, 4.0},
{"Megan", 5, 3.3}
};
for (int index = 0; index < AR_SIZE; index++)
std::cout << "Name: " << ar[index].name << " Order: " << ar[index].order << " Average: " << ar[index].average_point << "\n";

Результат:

Name: John Order: 1 Average: 2.5 Name: Bill Order: 2 Average: 3.5 Name: Chris Order: 3 Average: 5 Name: Bonny Order: 4 Average: 4 Name: Megan Order: 5 Average: 3.3

Слайд 7

Перегрузка операторов
struct Complex
{
double re;
double im;
};
Complex C_add( const Complex&

x, const Complex& y )
{
Complex t;
t.re = x.re + y.re;
t.im = x.im + y.im;
return t;
}
Complex operator +( const Complex& x, const Complex& y )
{
Complex t;
t.re = x.re + y.re;
t.im = x.im + y.im;
return t;
}

Слайд 8

int main()
{
Complex u, v;
u.re = 2.1; u.im = 3.6;

v.re = 6.5; v.im = 7.8;
Complex res1 = C_add(u, v);
Complex res2 = u + v;
std::cout << "Result1 = (" << res1.re << " + " << res1.im << "i)" << "\n";
std::cout << "Result2 = (" << res2.re << " + " << res2.im << "i)";
return 0;
}

Перегрузка операторов

Результат:

Result1 = (8.6 + 11.4i) Result2 = (8.6 + 11.4i)

Слайд 9

Списковые структуры
Списком называется упорядоченное, возможно пустое, множество (набор) элементов (узлов), которые состоят

из данных и полей связи между узлами.
К спискам применимы ряд операций, например, включения, исключения, копирования, поиска, сортировки.

Слайд 10

$Списковые структуры struct student { char name[50]; int order; float average_point; student *next; };$

Списковые структуры
struct student
{
char name[50];
int order;
float average_point;
student

*next;
};

Слайд 11

Линейные односвязные списки
1) Односвязный список состоит из узлов (элементов), которые состоят

из поля данных и указателя на следующий узел.
2) Начальный узел называется головой списка.
3) Значение указателя связи последнего узла равно NULL.
4) Полей данных может быть несколько.

Слайд 12

Линейные односвязные списки

Слайд 13

Линейные односвязные списки

Слайд 14

Линейные односвязные списки

Слайд 15

Структуры. (Лекция 2)

Содержание

Понятие структуры Структура - это набор из одной или более переменных,

Объявление структуры Синтаксис объявления структуры:- struct - служебное слово, используемое для определения

Объявление структурыstruct student { char name[50]; int order; float average_point;};student john

Вложенность структурstruct info { char address[100];};struct student { char name[50]; int

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

Перегрузка операторовstruct Complex { double re; double im;};Complex C_add( const Complex&

int main(){ Complex u, v; u.re = 2.1; u.im = 3.6;

Списковые структурыСписком называется упорядоченное, возможно пустое, множество (набор) элементов (узлов), которые состоят

Списковые структурыstruct student { char name[50]; int order; float average_point; student

Линейные односвязные списки1) Односвязный список состоит из узлов (элементов), которые состоят

Линейные односвязные списки

Линейные односвязные списки

Линейные односвязные списки

Линейные односвязные списки

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

Понятие структуры
Структура - это набор из одной или более переменных,

Объявление структуры
Синтаксис объявления структуры:
- struct - служебное слово, используемое для определения

Объявление структуры
struct student
{
char name[50];
int order;
float average_point;
};
student john

Вложенность структур
struct info
{
char address[100];
};
struct student
{
char name[50];
int

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

Перегрузка операторов
struct Complex
{
double re;
double im;
};
Complex C_add( const Complex&

int main()
{
Complex u, v;
u.re = 2.1; u.im = 3.6;

Списковые структуры
Списком называется упорядоченное, возможно пустое, множество (набор) элементов (узлов), которые состоят

Списковые структуры
struct student
{
char name[50];
int order;
float average_point;
student

Линейные односвязные списки
1) Односвязный список состоит из узлов (элементов), которые состоят