Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

dsa-toolkit

marceloabk19MIT1.5.0

Node data structures and algorithms

dsa, ds, data structures, algorithms, stack, queue, linked list, double linked list

readme

dsa

Implementation of multiple data structures

How to use

  // CommonJS

  const { LinkedList } = require("dsa-toolkit")

  const ll = new LinkedList([1, 2])
  ll.push(3)
  console.log(`${ll}`)          // 1,2,3
  // ES Modules 
  import { Queue, Set } from 'dsa'

  const queue = new Queue([1, 2, 3, 4])

  queue.enqueue(5)
  console.log(queue.peek())     // 1
  console.log(queue.dequeue())  // 1
  console.log(queue.peek())     // 2
  console.log(`${queue}`)       // 2,3,4,5

  const set1 = new Set([1, 2, 3])
  const set2 = new Set([2, 3, 4])

  const unionSet = set1.union(set2)
  const intersectionSet = set1.intersection(set2)
  const differenceSet = set1.difference(set2)

  const set3 = new Set([1])
  const isSubset = set3.subset(set1)

  console.log('union', unionSet.values()) // union [ 1, 2, 3, 4 ]
  console.log('intersection', intersectionSet.values()) // intersection [ 2, 3 ]
  console.log('difference', differenceSet.values()) // difference [ 1 ]
  console.log('is subset', isSubset) // is subset true

Data Structures

changelog

1.5.0 (2023-02-11)

Features

  • update set iterator and values (1250e8f)

1.4.0 (2023-01-15)

Features

  • create set operations (3892568)
  • create tests for set operations and update readme (4883faf)
  • make set iterable (030443c)

1.3.0 (2023-01-09)

Features

  • create set data structure (d5bd176)

1.2.0 (2022-12-29)

Features

  • create release config file for semantic-releases (ba1ffba)