List of Data Structures I should know?
It's great that you want to learn more outside of class. Off the top of my head a good starting place is array, linked list, stack, queue, heap, (un)balanced tree, hash map, priority queue. I would suggest trying to implement each of these yourself if possible a good way to ensure that you understand whats going on. The balanced search tree and hash map are particularly useful to understand. AVL, Red-Black, and 2-3 are different varieties of balanced trees. Priority queue can be implemented with a heap, an augmented tree, or a skip list each implementation has its own pros and cons.
Edit: This GitHub page has a pretty extensive compilation of resources on data structures and algorithms. The guy who made it was a self taught developer who created it to prepare for interviews and ended up landing a job at Amazon.
More on reddit.com