2. Содержание Данные и алгоритмы. Абстрактные структуры данных и структуры хранения. Создание и обработка списков Таблицы Очереди. Стеки.
3. Графы Деревья. Обход дерева Обход графа. Кратчайшие пути и расстояния в графе Древовидные таблицы
4. Методы хранения структур данных 1. Последовательное (сплошное) представление данных . Элементы структуры располагаются в памяти друг за другом без промежутков. Наиболее используемой структурой хранения является вектор .
5. 2. Связанное (цепное) представление данных . Элементы структуры могут размещаться в памяти в произвольном порядке не обязательно подряд, причем каждый элемент содержит указатели (адреса) одного или нескольких других элементов, позволяющие отыскивать их в памяти. Основные структуры хранения - список и сеть.
7. Списки Список (связанный) – это способ хранения данных в виде последовательности элементов, где каждый элемент содержит: информацию – значение элемента, указатель – местоположение следующего элемента
8. Обработка списков Составные части списка Указатель списка Пустой указатель Значение элемента Указатель следующего Элементы списка ‘ A’ ‘ B’ ‘ C’ X . . .
9. Обработка списков Строка символов в виде списка Указатель списка Пустой указатель – конец строки ‘ С ’ ‘ О ’ ‘ Н ’ X
10. Представление списка в памяти 111 Указатель списка 101 112 106 ‘ С' 111 105 110 104 109 103 000 108 107 102 'H' 107' ‘ O ’' 101 Ячейка Адрес Ячейка Адрес Ссылка списка Элемент Символ
11. Обработка списков Включение элемента в список Пустой указатель – конец строки Указатель списка ‘ С ’ ‘ О ’ ‘ Н ’ X ‘ Л ’
