Book Name: Data Structures: Abstraction and Design Using Java 6th Edition Author: Elliot B. Koffman, Paul A. T. Wolfgang Publisher:…