Collection of data structures created with ECMAScript 2015+, TypeScript definition files and Jest unit tests.
You may be wondering why recreating functionalities like Stack and Queue when JavaScript already offers that via Array. Or even why creating a simple HashTable implementation when we already have Map to do much more.
This repository is not intended to propose data structures to be used in production instead of the native solutions, but as a playground to show classical data structures (commonly learnt in Computer Science courses) recreated with modern ECMAScript 2015+ features, like class, import/export and async/await.
So, it can be used as a material for teachers considering JavaScript for Data Structures classes, but also as a starting point for people who'd like to see modern ECMAScript 2015+ running right in Node.js, without any previous transpilation.
If you wanna run some samples of the data structures in use, just type:
npm startIf you wanna run the complete test suit with Jest, use:
npm run testIf you're using Visual Studio Code, the project also contains a simple launch.json configurated with commands for those two tasks, so a simple F5 puts you running with support for breakpoints - even with async/await!
And for the tests, if you plan to use Jest a lot while developing, try the Jest extension. This way you'll be able to run the tests in realtime while developing.
As of Node 12, the --experimental-modules flag was updated to a new implementation for supporting ES modules just out of the box, so this repository shows how bleding edge ECMAScript can be used in Node without things like esm or Babel.
Curiously, Jest still depends on @babel/plugin-transform-modules-commonjs for transpiling ES modules to CommonJS modules before running the test suite. So, keep in mind that this dependecy isnn't needed for running the code itself.
Finally, while the project is in JavaScript, all classes was created with separated TypeScript definition files (with .d.ts extension) to provide better intellisense - which can be easly achieved without using TypeScript itself.
Copyright © 2019
Licensed under the MIT license.