Полустатические структуры данных

Полустатические структуры данных

Общие характеристики полустатических структур

Полустатические структуры данных характеризуются такими признаками:

1.  имеют переменную длину и простые процедуры ее изменения;
2.  изменение длины структуры происходит в определенных пределах, не превышая какого-то максимального (предельного) значения.

Если полустатическую структуру рассматривать на логическом уровне, то это последовательность данных, связанная отношениями линейного списка. Доступ к элементу может осуществляться по его порядковому номеру.

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

С ним относятся:

Стеки

Очереди FIFO

Деки

Строки.