QUOTE(MelissaBrown @ 3 Feb, 2008 - 07:56 AM)

I have no idea.
Break it down into simple sub-problems, and start out by solving each sub-problem on its own. eg, you may begin writing a program which does nothing else except stores a single address book entry. When you've done that, and tested it to make sure it works the way in which you'd like, you could expand the program to store multiple address book entries. Problems may have something of a natural order to them - for example, you can't add/edit/delete address book entries when you haven't created the structure which holds your address book data.
If you're having trouble understanding what's being asked of you, take a step back and think about what the final program might look like from the user's perspective, and what the user might be able to do. This should give you some ideas about what the program needs to do (Although it seems that your assignment's description has been fairly straight up about what's involved)
Don't try and solve the entire assignment at once. There's no need to worry about user interaction when you're just trying to write the framework of the data structure - you can run your program using some pre-set data or variables that you add to the program for testing.
If you run into problems, post your attempt, and what you're having problems with, but don't expect anyone to complete parts of your program for you.