As mentioned in class, you should be familiar with structs (creating them, instantiating them, and possibly using them with functions), some sort of sorting method (over ints and char[]s), and an advanced searching method such as the binary search we talked about in class.
The information on structs is in chapter 6. The syntax seems weird at first, but is not complicated for the most part. Initialization is the one exception I can think of, there's a couple of unusual ways to declare/instantiate a struct.