Программирование и структуры данных |
2007 г. |
|
Уровни описания данных |
Абстрактные структуры данных:
•очередь,
•стек, дек,
•граф, дерево,
•таблица,
•множество.
Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. |
КГТУ (КАИ), кафедра АСОИУ |
21 |
Программирование и структуры данных |
2007 г. |
Методы хранения данных
Методы хранения структур данных:
•1. Последовательное (сплошное) представление данных. Наиболее используемая структура хранения - вектор.
•2. Связанное (цепное) представление данных. Основные структуры хранения - список и сеть.
Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. |
КГТУ (КАИ), кафедра АСОИУ |
22 |
Программирование и структуры данных |
2007 г. |
|
Методы хранения данных |
Связанный список - это последовательность элементов, каждый из которых, кроме других данных, содержит указатель (адрес) следующего элемента.
Пример списка
10 |
|
|
|
20 |
|
|
. . . |
|
100 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Указатель списка Пустой
указатель
Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. |
КГТУ (КАИ), кафедра АСОИУ |
23 |
Программирование и структуры данных |
2007 г. |
|
Методы хранения данных |
Сеть (многосвязный список) - это набор элементов, каждый из которых может иметь несколько указателей на другие элементы.
В однородной сети все элементы содержат одинаковое количество ссылок, в неоднородной
– разное.
Однородная (регулярная) сеть из трех элементов:
0 |
0 |
0 |
0
Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. |
КГТУ (КАИ), кафедра АСОИУ |
24 |