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