Господа , в этом году мне перепало руководство летней практикой у первокурсников. Лектор определил им задачу составить ООП версию мультистека (набора обычных стеков с изменяемым количеством в общем случае). Все бы ничего, но уж больно корявую (на мой взгляд) реализацию затребовал. Из трех массивов
1. Целочисленный массив вершин (номер элемента - номер стека, значение - индекс вершины последнего введенного элемента этого стека (индекс элемента из массива индексов ).
2. Целочисленный массив индексов (значение элемента этого массива индекс предыдущего элемента).
3. Массив данных, такого же размера как и массив 2 -в нем хранятся собственно данные.
Утверждается , что такая конструкция используется в системном программировании.
У меня вопросы -
а) Какие преимущества у данной реализации мультистека перед естественной ( на мой взгляд) - основанной на массиве
указателей (ссылок) на узлы обычного односвязного списка?
б) Есть ли реальные (не притянутые за уши примеры использования такой лабуды, т.е. где эти преимущества были бы определяющими)?