C++ Data structures
Implementation and full source codes with definition.( Our book is Data structures and algorithms in c++ by Clifford A. Shaffer and i hate this book because it is difficult to understand some parts ) Implement a city database using unordered lists.Each database record contains the name of the city(a string of arbitrary length) and the coordinates of the city expressed as integer x and y coordinates.Your database should allow records to be inserted,deleted name or coordinate,and searched name or coordinate. Another operation that should be supported is to print all records within a given distance of a specified point.Implement the database using an array based list implementation,and then a linked list implementation.
Collect running time statistics for each operation in both implementations.
What are your conclusions about the relative advantages and disadvantages of the 2 implementations?
Would storing records on the list in alphabetical order city name speed any of the operations?
Would keeping the list in alphabetical order slow any of the operations?