Skip to content

This repository contains implementations of various fundamental data structures written in Java. Each implementation is designed from scratch, avoiding the use of Java's built-in data structure libraries, to reinforce a deeper understanding of how they work internally.

Notifications You must be signed in to change notification settings

limajpp/data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Overview:

This repository contains a collection of fundamental data structures implemented in Java. Each data structure is built from scratch, avoiding Java's built-in collections, to ensure a deep understanding of how these structures work internally. These implementations are ideal for students, developers preparing for coding interviews, or anyone looking to strengthen their computer science fundamentals.

Features

  • DoublyLinkedList: A linked list where each node points to both its previous and next nodes.
  • DynamicStack: A stack implementation that dynamically adjusts its capacity as elements are pushed or popped.
  • HashTable: Key-value storage using hashing for efficient lookups.
  • LinkedList: A singly linked list implementation supporting insertion, deletion, traversal, and search operations.
  • List: A general linear data structure offering sequential access to elements.
  • Queue: A First-In-First-Out (FIFO) implementation with enqueue and dequeue operations.
  • Stack: A Last-In-First-Out (LIFO) data structure supporting push, pop, and peek operations.
  • UnorderedPriorityQueue: A priority queue implementation without strict ordering rules for insertion.

About

This repository contains implementations of various fundamental data structures written in Java. Each implementation is designed from scratch, avoiding the use of Java's built-in data structure libraries, to reinforce a deeper understanding of how they work internally.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages