cosc2p03 advanced data structure

use Dr.java to do the program.All the requirements are stated in the attached pdf file.assn4in is the input file.