On my latest side project, I have found myself using some classical data structures and algorithms, ala The 1970s:
- Finite State Automata
- Directed Acyclic Graph (also makes a good FSA)
- Topological Sort
This is on top of the usual assortment of ArrayLists and HashMaps that are now ubiquitous, but back-in-the-day, we had to build that shit ourselves.
I'm taking liberty there, because I was A Child during The 1970s. I didn't know what a hash function was yet, but I was tinkering with BASIC on some old TTYs with the acoustic-coupled modems.
Takes you back to a simpler time, doesn't it?
I just hope it means I'm on the right track....