The instructor for this class is amazing at explaining things. The homework and labs that are posted have been incredible at helping me learn everything as well. I'm only on the 9th lecture, but he's already gone into arrays, singly linked lists, doubly linked lists, and makes sure to explain the pros and cons of each one.

He also explains object oriented design really well. Does a great job explaining classes, objects, etc. He touched on abstract data types, and I believe the next video I'm going into starts talking about inheritance and the like.

It seems like a lot of the homework and labs try to start getting you used to looking up documentation online as well. He'll tell you to manipulate a string, but then tell you the methods to do so in the object are found online, and has you look that stuff up yourself. I was really struggling with things like lists, arrays, maps, etc, but now it's all making perfect sense.

Youtube Lectures: http://www.youtube.com/watch?v=QMV45tHCYNI&list=PL4BBB74C7D2A1049C

Coursework: http://www.cs.berkeley.edu/~jrs/61b/

EDIT: He teaches the course in Java, but I'm sure this is stuff that could be applied to any language in general.