Домашние задания по курсу "Computer Science во фронтенде".

ДЗ №1. Фундаментальные структуры данных.

Реализация двусвязного списока, очереди, стека, структура(типа как struct в C).
Ссылка на репозиторий

ДЗ №3. Важнейшие структуры данных.

Реализация динамического массива(на основе списка массивов), вектора, хэш-таблицы(разрешение коллизий методом цепочек), двоичного дерева.
Ссылка на репозиторий

ДЗ №4. Строки. Кодовые таблицы и кодировки. Графемы. Нормальные формы.

Реализация алгоритма проверки, является ли строка валидным числом (учитывая не только арабские цифры), кастомного итератора для строк, включающих в себя суррогатные пары, без использования нативных итераторов строки.
Ссылка на репозиторий

ДЗ №5. Поиск в строке. Регулярные выражения.

Реализация функции форматирования строки: format('user: ${user}', {user: 'Misha'}) -> 'user: Misha'\ Реализация регулярного выражения, удаляющего любые дублирования подстрок из 1-го, 2-х или 3-х символов, которые идут подряд
Реализация функции для нахождение арифметических операций в строке и замены на результат
Ссылка на репозиторий

ДЗ №6. Итераторы и паттерны их применения.

Реализация функций итераторов и класса Range, который позволяет создавать диапазоны чисел или символов юинкода, а также позволял обходить элементы Range с любого конца
Ссылка на репозиторий

ДЗ №7. Автоматы и генераторы.

Реализация потокового парсера чисел
Реализация не блокирующей поток функции forEach обходящаей Iterable коллекции любого размера
Ссылка на репозиторий

Реализация простого менеджера задач и менеджера задач с приоритетами + наглядный пример работы на gh-pages
Ссылка на репозиторий

ДЗ №8. Простые и контейнерные типы данных. Функторы и монады.

Реализация контейнера Optional c двумя состояниями Some и None
Реализация контейнера Result c двумя состояниями Success и Failure. Контейнер обладает характеристиками функтора(map) и монады(flatten)
На основе генератора реализовал аналог async/await для контейнера Result и любых других thenable объектов.
Ссылка на репозиторий