Характерні риси напівстатичних структур

Напівстатичні структури даних характеризуються такими ознаками:

Ø мають змінну довжину і прості процедури її зміни;

Ø зміна довжини структури відбувається у визначених межах, не перевищуючи якогось максимального (граничного) значення.

На логічному рівні напівстатичні структури – це послідовність даних, що пов'язана відношеннями лінійного списку. Доступ до елемента може здійснюватися за його порядковим номером. Фізичне представлення напівстатичних структур даних у пам'яті – це звичайна послідовність слотів у пам'яті, де кожен наступний елемент розміщений у пам'яті в наступному слоті (тобто векторі). Фізичне представлення може мати також вигляд односпрямованого зв'язного списку (ланцюжка), де кожен наступний елемент адресується покажчиком, що знаходиться в поточному елементі. В останньому випадку обмеження на довжину структури менш строгі.

До напівстатичних структур даних відносять рядки та черги.