rustds

A Rust project for learning and implementing fundamental data structures from scratch. The project is intended for learning and practicing data structure implementation in Rust.

Library Files

• Stack: src/stack
• Queue: src/queue
• Linked List: src/linked_list
• Binary Search Tree: src/bst.rs
• Heap: src/heap.rs
• Hash Table: src/hash_table.rs
• Graph: src/graph.rs
• Union-Find

(Only implemented data structures are added to the project as development progresses.)

Goals

• Learn Rust through data structures implementation.
• Understand the internal structure and behavior of fundamental data structures.
• Practice designing APIs with Rust's ownership and borrowing system.
• Write tests for each data structure.
• Gradually improve the implementations while keeping the project simple.

Requirements

• Rust 1.98.0 or later

Testing

Run all tests with:

cargo test

Run a type check with:

cargo check

---

Copyright (c) 2026 @pantsman