Computer Science

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.

Don't use plagiarized sources. Get Your Custom Essay on
Computer Science
Just from $13/Page
Order Essay

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?

Place Order
Grab A 14% Discount on This Paper
Pages (550 words)
Approximate price: -
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Try it now!

Grab A 14% Discount on This Paper

Total price:
$0.00

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.