Hello icaman,
It looks like you have a good start. Post what code you have so far. That is better than guessing what you might have done. And if you do not know:
PLEASE ALWAYS USE CODE TAGS (the <> formatting button), to the right of this box, when posting code.
It makes it easier to read your code and also easier to respond to your post.
http://www.cplusplus.com/articles/jEywvCM9/
http://www.cplusplus.com/articles/z13hAqkS/
Hint: You can edit your post, highlight your code and press the <> formatting button.
You can use the preview button at the bottom to see how it looks.
I found the second link to be the most help.
For the struct if you textbook does not give you the answers that you need try this:
http://www.cplusplus.com/doc/tutorial/structures/ There is examples of structs and at the end a program using the struct.
I do have one question: Have you learned about functions yet?
Once yo have the menu working the way that you want I would work on getting the user input and putting that information into the struct.
When you have information in the struct you will need to store this struct in an array or a vector would be a better choice.
When you have all the information that you want the "Display" is easy and the last two I would work on is the "Search" and "Sort".
Hope that helps,
Andy