<commit_before>[![Travis](https://img.shields.io/travis/williamfiset/data-structures.svg)](https://travis-ci.org/williamfiset/data-structures) [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

# The data structures initiative

The goal of the data structures initiative is to provide a complete, simple and yet thorough explanation of the most common data structures. Data structures are amongst the most fundamental ingredients in the recipe for efficient algorithms and good software design. Knowledge of how to create and design excellent data structures is an essential skill required in becoming an exemplary programmer. This is why I started a [video series](https://www.youtube.com/playlist?list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu) and this code database to teach and educate others about data structures.

# The data structures

The data structures in this repository are released under the [MIT license](https://opensource.org/licenses/MIT) which means you are free to use, distribute, modify, and/or sell
copies of this software. The data structures provided do not have any dependencies, so just copy the code and have fun! The data structures which I have given a presentation on have a **presentations/** folder containing slides for the associated data structure which we highly recommend you check out.

# Videos
### Introduction to data structures

[![Introduction to data structures video](https://raw.githubusercontent.com/williamfiset/data-structures/master/images/intro.jpg)](https://www.youtube.com/watch?v=aGC3UAByBPk&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu "Introduction to data structures")

### Arrays

[![Arrays video](https://raw.githubusercontent.com/williamfiset/data-structures/master/images/array.jpg)](https://www.youtube.com/watch?v=PEnFFiQe1pM&index=3&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu "Static and dynamic arrays")

### Singly and doubly linked lists<commit_msg>README update<commit_after>[![Travis](https://img.shields.io/travis/williamfiset/data-structures.svg)](https://travis-ci.org/williamfiset/data-structures) [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

# The data structures initiative

The goal of the data structures initiative is to provide a complete, simple and yet thorough explanation of the most common data structures. Data structures are amongst the most fundamental ingredients in the recipe for efficient algorithms and good software design. Knowledge of how to create and design excellent data structures is an essential skill required in becoming an exemplary programmer. This is why I started a [video series](https://www.youtube.com/playlist?list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu) and this code database to teach and educate others about data structures.

# License

This repository is released under the [MIT license](https://opensource.org/licenses/MIT). In short, this means you are free to use this software in any personal, open-source or commercial projects. Attribution is optional but appreciated.

# Videos

The slides used in the creation of the videos can be found in the **presentations/** folder under the data structure of interest. We highly recommend you check them out as they complement the design decisions used for the data structures.

### Introduction to data structures

[![Introduction to data structures video](https://raw.githubusercontent.com/williamfiset/data-structures/master/images/intro.jpg)](https://www.youtube.com/watch?v=aGC3UAByBPk&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu "Introduction to data structures")

### Arrays

[![Arrays video](https://raw.githubusercontent.com/williamfiset/data-structures/master/images/array.jpg)](https://www.youtube.com/watch?v=PEnFFiQe1pM&index=3&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu "Static and dynamic arrays")

### Singly and doubly linked lists
{'fraction_non_alphanumeric': 0.0900486057815298, 'fraction_numerical': 0.007674597083653108, 'mean_word_length': 5.859649122807017, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 20, 'lorem ipsum': 0, 'www.': 6, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '546303', 'n_tokens_mistral': 1130, 'n_tokens_neox': 1080, 'n_words': 375}