libstl
Version:
Standard JavaScript/TypeScript Library: DoublyLinkedList, Stack, Queue, Heap, MaxHeap, MinHeap, PriorityQueue
24 lines (17 loc) • 1.68 kB
Markdown
Решение задач на структури данних с помощью Javascript
Хочу представить на суд сообщества собственную разработку – библиотеку libstl,
которая включает в себя колекцию наиболее распрастранених структур данних:
Двунаправлений Список, Стек, Очередь, Куча, Очеред с приоритетом.
Основной задачей при разработке било создание библиотеке для Javascript/Typescript
со сталими API,
которое покрито тестами
В сети есть несколько библиотек которие реализирують некоторие структури,
но они часто больше не поддержуются/развиваются.
Даная библиотка оформлена в виде модуля для node.js. Библиотека в оригинале
написана на TypeScript.
Приваду пример испольщования библиотеке на решение задачи на структуду данних
Связаний список
http://www.geeksforgeeks.org/pairwise-swap-elements-of-a-given-linked-list/
Написать функцию которая б попарно заменяла елементи в списке, Например
для списка 1->2->3->4->5 функция должна видать результат 2->1->4->3->5
а для 1->2->3->4->5->6 результатом будет 2->1->4->3->6->5