| Average Case Data Structure | Access | Search | Insert | Delete | Space Complexity |
| Stack | O(n) | O(n) | O(1) | O(1) | O(n) |
| Queue | O(n) | O(n) | O(1) | O(1) | O(n) |
| Linked List | O(n) | O(n) | O(1) | O(1) | O(n) |
| Binary Tree | O(log n) | O(log n) | O(log n) | O(log n) | O(n) |
| Heap | O(1) | O(n) | O(1) | O(log n) | O(n) |
Data Structures
Reading Time: < 1 minute