5. (***) Черга з пріоритетом на основі списку (реалізації на основі зв’язного списку та масивів змінної довжини) та дерева. Додавання елементу, забирання елементу (за правилами черги), подивитись наступний елемент, не забираючи його.
- a. +** за реалізацію на основі самобалансованого дерева – AVL, Red-Black, …
- b. +* за реалізацію на основі не-бінарного дерева
- c. +* за реалізацію на основі heap
8. (*) Інформація про об’єкти файлової системи – файли та каталоги (назва, розмір, час створення, час модифікації, тип файлу). Розрахунок повного шляху до файлу/каталогу. Пошук файлів за заданими критеріями в дереві підкаталогу.
- a. +* за підтримку критеріїв за кількома параметрами одночасно;
- b. +* за підтримку складних критеріїв – довільних виразів з логічними операторами;
- c. +* за пошук імен та шляхів з використанням регулярних виразів (regular expressions);
- d. +* за підтримку symlinks/shortcuts;
- e. +* за реалізацію системи прав доступу – можна задати права доступу до певного файлу чи каталогу, права доступу з каталогу за замовчуванням застосовуються до всіх дітей;
- f. +* за імпорт з реальної файлової системи.
- Unit tests
- Documentation