With what little I read I would start by creating a function for the menu which will also validate the user's choice an only return a valid choice back to main. a switch would be a good choice to direct the menu choice.
The next function would be to print the catalogue.
After this I would be thing about a class or struct to hold the information and a vector to put it in.
After that it looks like you can do one section at a time. Code it,get it working and then move on.