Git Product home page Git Product logo

data-structure-and-algorithms-with-es6's Introduction

Data Structures and Algorithms with ES6

Examples in this repo

Num Type Exercises Description
1.- Array 4 The Array is the most common data structure in computer programming
2.- Lists 5 A List is an ordered sequence of data, where elements are not meant to be ordered.
3.- Stacks 3 A Stack is an example of Last-in, First-Out (LIFO)
4.- Queues 2 A Queue is an example of First-in, First-Out (FIFO)
5.- Linked List  4 A Linked list is a collection of objects called nodes. Each node is linked to a successor node in the list using an object reference.
6.- Double Linked List  3 Traversing a Double linked list are more efficient, since we no longer have to search for the previous node.
7.- Circular Linked List  4 The reason you might want to create a Circular linked list is if you want the ability to go backward through a list but don’t want the extra overhead of creating a doubly linked list.
8.- Hashing 2 Hashing is a common technique for storing data in such a way that the data can be inserted and retrieved very quickly. Hashing uses a data structure called a hash table. Although hash tables provide fast insertion, deletion, and retrieval, they perform poorly for operations that involve searching.
9.- Binary Trees and Binary Search Trees 4 Binary trees are chosen over other more primary data structures because you can search a binary tree very quickly (as opposed to a linked list, for example) and you can quickly insert and delete data from a binary tree (as opposed to an array).
10.- Graph Data Structure 2 A graph consists of a set of vertices and a set of edges. A map is a type of graph where each town is a vertex, and a road that connects two towns is an edge. Edges are defined as a pair (v1, v2), where v1 and v2 are two vertices in a graph
11.- Sorting Algorithms 6 Two of the most common operations performed on data stored in a computer are sorting and searching.
12.- Searching Algorithms 6 There are two ways to search for data in a list: sequential search and binary search. A sequential search is used when the items in a list are in random order; a binary search is used when the items in a list are in sorted order.

To run the examples we need the following:

  • NodeJS Installed
  • Open Any Terminal and position it to the folder where the files are located
  • execute the tests: $ npm install then node_modules/.bin/qunit -t path/test.js -c path/tests.js

References

Some exercises are based from the book Data Structures and Algorithms with JavaScript - by Michael McMillian (O’Reilly) ISBN - 978-1-449-36493-9.

data-structure-and-algorithms-with-es6's People

Contributors

crizstian avatar dmlsthe1 avatar webtaculars avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.