data structures project

I'm in a data structure class, and my professor gave us this project that has three programs, and it's worth 30 points of our next exam. please read the attached sheet, and please follow the assignment and the output shown!! also i'm still in a data structure class, so too good work wouldn't work because then the prof will know. however, simple C++ coding with some use of basic libraries and function would be perfect.