'

Часть 2: «Методы программирования»

Понравилась презентация – покажи это...





Слайд 0

Часть 2: «Методы программирования»


Слайд 1

Содержание Данные и алгоритмы. Абстрактные структуры данных и структуры хранения. Создание и обработка списков Таблицы Очереди. Стеки.


Слайд 2

Графы Деревья. Обход дерева Обход графа. Кратчайшие пути и расстояния в графе Древовидные таблицы


Слайд 3

Методы хранения структур данных 1. Последовательное (сплошное) представление данных. Элементы структуры располагаются в памяти друг за другом без промежутков. Наиболее используемой структурой хранения является вектор.


Слайд 4

2. Связанное (цепное) представление данных. Элементы структуры могут размещаться в памяти в произвольном порядке не обязательно подряд, причем каждый элемент содержит указатели (адреса) одного или нескольких других элементов, позволяющие отыскивать их в памяти. Основные структуры хранения - список и сеть.


Слайд 5

Абстрактные структуры данных Таблицы Очереди. Стеки. Графы Деревья Множества


Слайд 6

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


Слайд 7

Обработка списков Составные части списка Указатель списка Пустой указатель Значение элемента Указатель следующего Элементы списка


Слайд 8

Обработка списков Строка символов в виде списка


Слайд 9

Представление списка в памяти


Слайд 10

Обработка списков Включение элемента в список Пустой указатель – конец строки


Слайд 11

Обработка списков Двунаправленный (симметричный ) список Указатель списка Ссылка вперед Ссылка назад


Слайд 12

Обработка списков Циклический список Указатель списка


×

HTML:





Ссылка: