TyMick/data-structures

12 Common Data Structures in C, TypeScript, and Python

12 Common Data Structures in C, TypeScript, and Python

I first wrote the backbone for these data structure implementations in JavaScript while completing freeCodeCamp's Coding Interview Data Structure Challenges. Since then, I've ported my JavaScript code to TypeScript (limited to ES5 libraries), Python, and C, and added a few additional features.

I've found C to be the most fun (and certainly the most educational) language to build these in. I also wrote custom (but informal) tests for my C implementations in the main function of each file.

Please enjoy, and let me know if you have any questions!

Table of Contents

1. Stack
   • stack.c
   • stack.ts
   • stack.py
2. Queue
   • queue.c
   • queue.ts
   • queue.py
3. Priority queue
   • priority-queue.c
   • priority-queue.ts
   • priority-queue.py
4. Circular queue
   • circular-queue.c
   • circular-queue.ts
   • circular-queue.py
5. Linked list
   • linked-list.c
   • linked-list.ts
   • linked-list.py
6. Doubly-linked list
   • doubly-linked-list.c
   • doubly-linked-list.ts
   • doubly-linked-list.py
7. Hash table
   • hash-table.c
   • hash-table.ts
   • hash-table.py
8. Set
   • set.c
   • set.ts
   • Python has had a built-in set type since 2004.
9. Binary search tree
   • binary-search-tree.c
   • binary-search-tree.ts
   • binary-search-tree.py
10. Trie search tree
    • trie-search-tree.c
    • trie-search-tree.ts
    • trie-search-tree.py
11. Max heap
    • max-heap.c
    • max-heap.ts
    • max-heap.py
12. Min heap
    • min-heap.c
    • min-heap.ts
    • min-heap.py