please describe how to implement these applcations of data structures