Динамическая память

Сентябрь 7, 2022

Главная
Алгебра
Динамическая память

Содержание

2. Размерности 1 байт = 8 бит 1 параграф = 24 байт 1 Кб = 210 байт
3. Модель оперативной памяти ПК Сегмент Смещение адрес = (сегмент, смещение) Абсолютный адрес = сегмент *16 +
4. Модель карты памяти
5. Сравнение статической и динамической памяти
6. Указатель Указатель – это переменная, значением которой является адрес области памяти Указатель Адрес Переменная Значение
7. Описание указателей На Паскале var p : pointer; t : ^integer; n: integer; … n :=
8. Указатели и массивы int b[5] = {1, 1}; int *p, i; for (i = 2; i
9. Строки в Си #include … char S[100]; int l; strcpy (S, ”test”); l = strlen(S); S
10. Функции работы с динамической памятью
11. Пример работы с динамической памятью #include #include int main() { float *t; int i,n; printf(”\nn=”); scanf(”%d”,&n);
12. Пример 2 #include #include #include int main() { char *s, *s1; int n; s = (char
13. Структуры в Си struct { поля} struct student { char * name; int age; }; struct
14. Списки. Определения. Список – структура данных, представляющая собой конечную последовательность элементов. Элемент списка: Данные Связь
15. Односвязные списки Односвязный список – это список, у элементов которого существует связь, указывающая на следующий элемент
16. Описание списка на Си struct list { int data; //информационное поле, данные struct list *next; //
17. Создание первого элемента списка p = (struct list*) malloc( sizeof( struct list ) ); p->data =
18. Вставка нового элемента в начало списка p = (struct list*) malloc( sizeof( struct list ) );
19. Вставка нового элемента в конец списка p = (struct list*) malloc( sizeof( struct list ) );
20. Вставка нового элемента в середину списка p = (struct list*) malloc( sizeof( struct list ) );
21. Удаление элемента из списка t = head; while (t->next ->data != 5) t = t->next; p
22. Лабораторная работа Написать программу, реализующую работу с односвязным динамическим списком. На вход: целые числа. На выход:
23. Циклические списки Циклический список – это список, в котором связь последнего элемента указывает на первый или
24. Двусвязные списки Двусвязные списки – это списки, элементы которых имеют по две связи, указывающие на предыдущий
25. Удаление элемента из двусвязного списка List *del (List *p) { //возвращает указатель на следующий элемент списка
27. Скачать презентацию

Слайд 2

Размерности
1 байт = 8 бит
1 параграф = 24 байт
1 Кб =

210 байт
1 Мб = 220 байт
1 сегмент = 64 Кб = 216 байт

Слайд 3

Модель оперативной памяти ПК
Сегмент
Смещение
адрес = (сегмент, смещение)
Абсолютный адрес =
сегмент *16

+ смещение

Пример
Адрес = (F10A, 240E)
Абс. адрес = F10A0 + 240E

Слайд 4

Модель карты памяти

Слайд 5

Сравнение статической и динамической памяти

Слайд 6

Указатель
Указатель – это переменная, значением которой является адрес области памяти
Указатель
Адрес
Переменная
Значение

Слайд 7

Описание указателей
На Паскале
var
p : pointer;
t : ^integer;
n: integer;
…
n := t^;
На Си

int *t, n;
…
n = *t; //разыменование
t = &n; //адрес

Слайд 8

Указатели и массивы
int b[5] = {1, 1};
int *p, i;
for (i

= 2; i < 5; i++)
b[i] = b[i-1]+b[i-2];
//-----------------
for (p = b+2; p != b+5; p++)
*p = *(p-1) + *(p-2);

Слайд 9

Строки в Си
#include
…
char S[100];
int l;
strcpy (S, ”test”);
l = strlen(S);
S
l

Слайд 10

Функции работы с динамической памятью

Слайд 11

Пример работы с динамической памятью
#include
#include
int main() {
float *t;
int i,n;
printf(”\nn=”);
scanf(”%d”,&n);
t=

(float *)malloc(n*sizeof(float));
for(i=0;i printf (”x[%d]=”, i);
scanf(”%f”,&(t[i]));
}
for(i=0;i if (i % 2 == 0) printf (”\n”);
printf(”\tx[%d]=%f”, i, t[i]);
}
free (t);
return 0;
}

Слайд 12

Пример 2
#include
#include
#include
int main() {
char s, s1;
int n;
s =

(char *)malloc(100);
scanf(”%s”, s);
for(n=0;s[n]; n++);
s1 = (char *)malloc(n*2 + 1);
strcpy (s1, s);
strcpy (s1 + n, s);
printf(”%s”, s1);
free (s);
free (s1);
return 0;
}

Слайд 13

Структуры в Си
struct <имя типа> { поля}
struct student {
char * name;
int

age;
};
struct student x, y, *z;
…
x.age = 19;
x.name = (char *) malloc (20);
scanf (“%s”, x.name);
z = &x;
printf (“age = %d\n”, (*z).age);
printf (“age = %d\n”, z->age);

Слайд 14

Списки. Определения.
Список – структура данных, представляющая собой конечную последовательность элементов.
Элемент списка:
Данные
Связь

Слайд 15

Односвязные списки
Односвязный список – это список, у элементов которого существует связь,

указывающая на следующий элемент списка ( односторонняя связь).

Голова

Хвост

Слайд 16

Описание списка на Си
struct list {
int data; //информационное поле, данные
struct list

*next; // указатель на следующий элемент списка
};
/* Описание переменных: */
struct list *head=NULL; // - указатель на голову списка
struct list *p, *t;

Слайд 17

Создание первого элемента списка
p = (struct list*) malloc( sizeof( struct list

) );
p->data = 5;
p->next = NULL;
head = p;

head

NULL

Слайд 18

Вставка нового элемента в начало списка
p = (struct list*) malloc( sizeof(

struct list ) );
p->data = 3;
p->next = head;
head = p;

head

NULL

Слайд 19

Вставка нового элемента в конец списка
p = (struct list*) malloc( sizeof(

struct list ) );
p->data = 10;
p->next = NULL;
t = head;
while (t->next != NULL)
t = t->next;
t->next = p;

head

NULL

Слайд 20

Вставка нового элемента в середину списка
p = (struct list*) malloc( sizeof(

struct list ) );
p->data = 4;
t = head;
while (t->next ->data != 5) //вставка перед элементом с заданным свойством
t = t->next;
p->next = t->next;
t->next = p;

head

NULL

Слайд 21

Удаление элемента из списка
t = head;
while (t->next ->data != 5)
t =

t->next;
p = t->next;
t->next = p->next;
free(p);

head

NULL

Слайд 22

Лабораторная работа
Написать программу, реализующую работу с односвязным динамическим списком.
На вход: целые

числа.
На выход: выдать на экран эти числа, упорядоченные по возрастанию.
Метод: построить односвязный список, элементы которого содержат целые числа. При поступлении нового значения строится новый элемент списка и вставляется на свое место (по возрастанию значений). Повторяющиеся значения в список не включать.

Слайд 23

Циклические списки
Циклический список – это список, в котором связь последнего элемента

указывает на первый или один из других элементов этого списка.

head

Задача: Для заданного односвязного списка определить,
является ли он циклическим.
Преобразовывать список нельзя.

Слайд 24

Двусвязные списки
Двусвязные списки – это списки, элементы которых имеют по две

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

NULL

typedef struct list {
int data;
struct list *prev;
struct list *next;
} List;

head

Слайд 25

Удаление элемента из двусвязного списка
List del (List p) { //возвращает указатель

на следующий элемент списка
List *pp,*pn;
if (p == NULL) return NULL;
pp = p->prev;
pn = p->next;
if (pp) pp->next = pn;
if (pn) pn->prev = pp;
free(p);
return pn;
}

Динамическая память

Содержание

Размерности1 байт = 8 бит1 параграф = 24 байт1 Кб =

Модель оперативной памяти ПКСегментСмещениеадрес = (сегмент, смещение)Абсолютный адрес = сегмент *16

Модель карты памяти

Сравнение статической и динамической памяти

УказательУказатель – это переменная, значением которой является адрес области памятиУказательАдресПеременнаяЗначение

Описание указателейНа Паскалеvar p : pointer; t : ^integer; n: integer; … n := t^;На Си

Указатели и массивыint b[5] = {1, 1}; int *p, i;for (i

Строки в Си#include …char S[100];int l;strcpy (S, ”test”);l = strlen(S); Sl

Функции работы с динамической памятью

Пример работы с динамической памятью#include #include int main() { float *t; int i,n; printf(”\nn=”); scanf(”%d”,&n); t=

Пример 2#include #include #include int main() { char *s, *s1; int n; s =

Структуры в Сиstruct <имя типа> { поля}struct student { char * name; int

Списки. Определения.Список – структура данных, представляющая собой конечную последовательность элементов.Элемент списка:ДанныеСвязь

Односвязные спискиОдносвязный список – это список, у элементов которого существует связь,

Описание списка на Сиstruct list { int data; //информационное поле, данные struct list

Создание первого элемента спискаp = (struct list*) malloc( sizeof( struct list

Вставка нового элемента в начало спискаp = (struct list*) malloc( sizeof(

Вставка нового элемента в конец спискаp = (struct list*) malloc( sizeof(

Вставка нового элемента в середину спискаp = (struct list*) malloc( sizeof(

Удаление элемента из спискаt = head;while (t->next ->data != 5) t =

Лабораторная работаНаписать программу, реализующую работу с односвязным динамическим списком.На вход: целые

Циклические спискиЦиклический список – это список, в котором связь последнего элемента

Двусвязные спискиДвусвязные списки – это списки, элементы которых имеют по две

Удаление элемента из двусвязного спискаList *del (List *p) { //возвращает указатель

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

Размерности
1 байт = 8 бит
1 параграф = 24 байт
1 Кб =

Модель оперативной памяти ПК
Сегмент
Смещение
адрес = (сегмент, смещение)
Абсолютный адрес =
сегмент *16

Указатель
Указатель – это переменная, значением которой является адрес области памяти
Указатель
Адрес
Переменная
Значение

Описание указателей
На Паскале
var
p : pointer;
t : ^integer;
n: integer;
…
n := t^;
На Си

Указатели и массивы
int b[5] = {1, 1};
int *p, i;
for (i

Строки в Си
#include
…
char S[100];
int l;
strcpy (S, ”test”);
l = strlen(S);
S
l

Пример работы с динамической памятью
#include
#include
int main() {
float *t;
int i,n;
printf(”\nn=”);
scanf(”%d”,&n);
t=

Пример 2
#include
#include
#include
int main() {
char s, s1;
int n;
s =

Структуры в Си
struct <имя типа> { поля}
struct student {
char * name;
int

Списки. Определения.
Список – структура данных, представляющая собой конечную последовательность элементов.
Элемент списка:
Данные
Связь

Односвязные списки
Односвязный список – это список, у элементов которого существует связь,

Описание списка на Си
struct list {
int data; //информационное поле, данные
struct list

Создание первого элемента списка
p = (struct list*) malloc( sizeof( struct list

Вставка нового элемента в начало списка
p = (struct list*) malloc( sizeof(

Вставка нового элемента в конец списка
p = (struct list*) malloc( sizeof(

Вставка нового элемента в середину списка
p = (struct list*) malloc( sizeof(

Удаление элемента из списка
t = head;
while (t->next ->data != 5)
t =

Лабораторная работа
Написать программу, реализующую работу с односвязным динамическим списком.
На вход: целые

Циклические списки
Циклический список – это список, в котором связь последнего элемента

Двусвязные списки
Двусвязные списки – это списки, элементы которых имеют по две

Удаление элемента из двусвязного списка
List del (List p) { //возвращает указатель