Изменения
→Реализация
= Реализация =
Классифицируем основные структуры данных в соответствии с их основными функциями:
* Массив <tex>seq</tex> {{---}} <tex>seq[i]</tex> содержит индекс текущей последовательности, которой принадлежит <tex>i-я</tex> позиция
* Массив <tex>seqlist</tex> {{---}} <tex>seqlist[i]</tex> содержит указатель на двусвязный список позиций, принадлежащих последовательности с индексом <tex>j</tex> и расположенных в порядке их возрастания
* Массив <tex>seqsize</tex> {{---}} <tex>seqsize[i]</tex> равно количеству позиций в последовательности с индексом <tex>j</tex>, т.е. количеству последовательностей в списке, на который указывает <tex>seqlist[j]</tex>
* Стек indexstack {{---}} стек неиспользованных индексов последовательностей
= Источники =
