Структуры данных. Линейные списки. Стек и очередь. Двоичные деревья



Скачать 118.46 Kb.
страница5/6
Дата06.11.2018
Размер118.46 Kb.
Название файла-
1   2   3   4   5   6
Структура данных хранения (СДХ)

В Pascal можно выделить две базовые структуры хранения: вектор из записей и список. С идей списка мы уже сталкивались когда рассматривали динамические структуры данных. Когда мы не можем фиксировать заранее число компонентов в структуре. Однако, как мы увидим позднее связывание статических элемнтов памяти посредством ссылок в цепочки позволяет динамически упралять не только числом компонентов, но и структурой в целом. Например, когда мы заранее не знаем степень вершин в графе.

На базовый характер этих структур так же указывает и то, что в их терминах можно описать все остальные структуры данных в Pascal. Более этого, важно помнить и то, что "за кулисами Pascal" стоит ЭВМ с ее структурой памяти. которая есть вектор из слов - адресуемой единице памяти. памяти.



Поделитесь с Вашими друзьями:
1   2   3   4   5   6


База данных защищена авторским правом ©rppna.ru 2017
обратиться к администрации

    Главная страница