В інформатиці. мультіспісок (англ. multilist) - це абстрактний тип даних. представляє собою упорядкований набір значень, в якому деяке значення може зустрічатися більше одного разу. Примірник списку є комп'ютерної реалізацією математичного поняття кінцевої послідовності - кортежу. Примірники значень, що знаходяться в мультіспіске, називаються елементами мультіспіска (англ. Item, entry або element); якщо значення зустрічається кілька разів, кожне входження вважається окремим елементом.
визначення
Мультіспісок - структура даних, що представляє собою розширення поняття список шляхом додавання другого посилального поля. В результаті кожен елемент мультіспіска може посилатися як на наступний елемент "по горизонталі" (як в класичному розумінні списку), так і на наступний елемент "по вертикалі". Таким чином, кожен елемент мультіспіска може бути першим елементом іншого мультіспіска.
У певній таким чином структури даних є деякі властивості:
- Розмір мультіспіска - кількість елементів в ньому.
- Тип елементів - тип, над яким будується мультіспісок; всі елементи в мультіспіске повинні бути цього типу.
- Сравніваеми - мультіспіскі можна порівнювати один з одним на відповідність, причому в залежності від реалізації операція порівняння мультіспісков може використовувати різні технології.
У файловому сервері Uniposter мультіспісок використовується для зберігання в пам'яті читаються з файлу значень параметрів конфігураційного файлу. Використання мультіспіска було вибрано за його можливість зберігати:
- Дані довільної довжини.
- Набір даних довільного розміру.
- Можливість зберігати як безпосередньо дані, так і інші мультіспіскі даних.
- Можливість швидкої вставки даних в будь-яке місце мультіспіска.