This application replicates Java Implementation of some common data structures. This is not a production code but used primarily for educational purpose only.
The Big O Notation of various Data Structures based on Implementation.
| Data Structures | Implementation | Access | Read | Insert | Add |
|---|---|---|---|---|---|
| List | Array | O(1) | O(N) | O(N) | O(N) |
| List | Linked List | O(N) | O(N) | O(N) | O(N) |
| Stack | Array | O(1) | O(N) | O(N) | O(N) |
| Stack | Linked List | O(N) | O(N) | O(N) | O(N) |
| Queue | Array | O(1) | O(N) | O(N) | O(N) |
| Queue | Linked List | O(N) | O(N) | O(N) | O(N) |