Презентация Динамическая память онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Динамическая память абсолютно бесплатно. Урок-презентация на эту тему содержит всего 26 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:26 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:125.54 kB
- Просмотров:38
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Динамическая память
Лекция 1
№2 слайд
Содержание слайда: Размерности
1 байт = 8 бит
1 параграф = 24 байт
1 Кб = 210 байт
1 Мб = 220 байт
1 сегмент = 64 Кб = 216 байт
№3 слайд
Содержание слайда: Модель оперативной памяти ПК
№4 слайд
Содержание слайда: Модель карты памяти
№5 слайд
Содержание слайда: Сравнение статической и динамической памяти
№6 слайд
Содержание слайда: Указатель
Указатель – это переменная, значением которой является адрес области памяти
№7 слайд
Содержание слайда: Описание указателей
На Паскале
№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 <string.h>
…
char S[100];
int l;
strcpy (S, ”test”);
l = strlen(S);
№10 слайд
Содержание слайда: Функции работы с динамической памятью
№11 слайд
Содержание слайда: Пример работы с динамической памятью
#include <stdio.h>
#include <stdlib.h>
int main() {
float *t;
int i,n;
printf(”\nn=”);
scanf(”%d”,&n);
t= (float *)malloc(n*sizeof(float));
for(i=0;i<n;i++) {
printf (”x[%d]=”, i);
scanf(”%f”,&(t[i]));
}
for(i=0;i<n;i++) {
if (i % 2 == 0) printf (”\n”);
printf(”\tx[%d]=%f”, i, t[i]);
}
free (t);
return 0;
}
№12 слайд
Содержание слайда: Пример 2
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
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;
№18 слайд
Содержание слайда: Вставка нового элемента в начало списка
p = (struct list*) malloc( sizeof( struct list ) );
p->data = 3;
p->next = head;
head = p;
№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;
№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;
№21 слайд
Содержание слайда: Удаление элемента из списка
t = head;
while (t->next ->data != 5)
t = t->next;
p = t->next;
t->next = p->next;
free(p);
№22 слайд
Содержание слайда: Лабораторная работа
Написать программу, реализующую работу с односвязным динамическим списком.
На вход: целые числа.
На выход: выдать на экран эти числа, упорядоченные по возрастанию.
Метод: построить односвязный список, элементы которого содержат целые числа. При поступлении нового значения строится новый элемент списка и вставляется на свое место (по возрастанию значений). Повторяющиеся значения в список не включать.
№23 слайд
Содержание слайда: Циклические списки
Циклический список – это список, в котором связь последнего элемента указывает на первый или один из других элементов этого списка.
№24 слайд
Содержание слайда: Двусвязные списки
Двусвязные списки – это списки, элементы которых имеют по две связи, указывающие на предыдущий и следующий элементы.
№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;
}
№26 слайд
Содержание слайда: Иерархические списки
Это списки, значениями элементов которых являются указатели на другие списки (подсписки).
Скачать все slide презентации Динамическая память одним архивом:
