Рабочие листы
к вашим урокам
Скачать
1 слайд
Часть 2:
«Методы программирования»
2 слайд
Содержание
Данные и алгоритмы. Абстрактные
структуры данных и структуры хранения.
Создание и обработка списков
Таблицы
Очереди.
Стеки.
3 слайд
Графы
Деревья. Обход дерева
Обход графа. Кратчайшие пути и расстояния в графе
Древовидные таблицы
4 слайд
Методы хранения структур данных
1. Последовательное (сплошное) представление данных. Элементы структуры располагаются в памяти друг за другом без промежутков. Наиболее используемой структурой хранения является вектор.
5 слайд
2. Связанное (цепное) представление данных. Элементы структуры могут размещаться в памяти в произвольном порядке не обязательно подряд, причем каждый элемент содержит указатели (адреса) одного или нескольких других элементов, позволяющие отыскивать их в памяти. Основные структуры хранения - список и сеть.
6 слайд
Абстрактные структуры данных
Таблицы
Очереди.
Стеки.
Графы
Деревья
Множества
7 слайд
Списки
Список (связанный) –
это способ хранения данных в виде последовательности элементов, где каждый элемент содержит:
информацию – значение элемента,
указатель – местоположение следующего элемента
8 слайд
Обработка списков
Составные части списка
‘A’
‘B’
‘C’
X
. . .
Указатель
списка
Пустой указатель
Значение
элемента
Указатель следующего
Элементы списка
9 слайд
Обработка списков
Строка символов в виде списка
Указатель
списка
Пустой указатель – конец строки
‘С’
‘О’
‘Н’
X
10 слайд
Представление списка в памяти
11 слайд
Обработка списков
Включение элемента в список
Пустой указатель – конец строки
Указатель
списка
‘С’
‘О’
‘Н’
X
‘Л’
12 слайд
Обработка списков
Двунаправленный (симметричный ) список
Указатель
списка
…
Ссылка вперед
Ссылка назад
13 слайд
Обработка списков
Циклический список
. . .
Указатель
списка
Рабочие листы
к вашим урокам
Скачать
6 659 954 материала в базе
Настоящий материал опубликован пользователем Эрдниева Галина Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
6 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.