3 ms·
I've heard someone joke that "real world" software uses just two data structures: arrays and hash tables. 1. An array can implement a stack or queue and is oft
by cpeterso 16y ago
I've heard someone joke that "real world" software uses just two data structures: arrays and hash tables.
1. An array can implement a stack or queue and is often cache-friendlier than a linked list of nodes scattered throughout the heap.
2. A hash table can implement a map or set for fast lookups of unordered data.