Implement a city database using unordered lists

Assignment Help Basic Computer Science

Reference no: EM131245480

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 by name or coordinate, and searched by 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 two implementations? Would storing records on the list in alphabetical order by city name speed any of the operations? Would keeping the list in alphabetical order slow any of the operations?

Reference no: EM131245480

Questions Cloud

Based on the explanation given on demand hypothesis : Based on the explanation given on “demand hypothesis”, can you cite a practical application using “physician care” as the commodity.

How were coffee retailers faring in the marketplace : Next, analyze the following scenario that deals with what happened in the coffee industry at the beginning of the last decade. How were coffee retailers faring in the marketplace?

Supposew firm borrow five year fixed rate debt : It is willing to pay 121% to you on the fixed rate debt and asks that you pay the T-bill rate plus 1% on its floating rate debt. Should you do the deal?

Write a function that reverses order of an array of n items : A deque (pronounced "deck") is like a queue, except that items may be added and removed from both the front and the rear. Write either an array-based or linked implementation for the deque.

Implement a city database using unordered lists : Would storing records on the list in alphabetical order by city name speed any of the operations? Would keeping the list in alphabetical order slow any of the operations?

Determine the integrated markets equilibrium price : Determine the integrated market's equilibrium price, average cost and number of firms. Conclude on the desirability of openness to trade in this case.

What is the market value of a three year variable rate : What is the market value of a three-year variable rate loan where the variable rate is set as the arithmetic average of this period rate and last period rate?

Long term government bond yields : Bill Bulge owned a grocery store in Missouri. In order to finance some inventory, he borrowed $3000 from Big Bucks Bank. The written agreement called for 20% interest to be paid at a time when long term government bond yields were 12%. At maturity, B..

Should the government be rationing radio wave frequencies : Should the government be rationing radio wave frequencies to ensure an efficient outcome in the broadcasting market in the presence of negative externalities from frequency overlap?

User Account

All Pages