Write a class for the 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, and searched by name or coordinate. Implement the database using an array-based list. Develop a simple test (as the main function) Run your program and present the results of the test.

Write a class for the 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, and searched by name or coordinate. Implement the database using an array-based list. Develop a simple test (as the main function) Run your program and present the results of the test.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Implement the Plates class buildMap function so that it populates the HashMap with the state…

A: Approach To implement the buildMap method, you need to read the contents of the file located at…

Q: Suppose that the bag class is efficiently implemented with a fixed array with a capacity of 4000, as…

A: Answer: As bag is a queue that is working on first in first out. So used will be 2 and in the bag at…

Q: class WordPair{ public: WordPair (String first, String second) String getFirst() String getSecond()…

A: Answer: C++ Source Code: #include<iostream>#include<vector> using namespace std; class…

Q: plement an application that reads a sequence of up to 25 pairs of names and postal (ZIP) codes for…

A: Design and implement an application that reads a sequence of upto 25 pairs of names and postal (ZIP)…

Q: Write a program that reads a course's title and enrolled student information (student id, student…

A: Program description: Define a Student class that will get the ID and score of the student.Define a…

Q: Java In this assignment, you will practice using an ArrayList. Your class will support a sample…

A: The answer is given below:-

Q: ow to answer the following question in java screen shot shows the ABList class Suppose a list names…

A: Suppose a list names contains 8 elements. A call to names.set(8, "Albert") results in: Answer: C: a…

Q: , create a program that uses array lists to display either the paystub of one employee or a list of…

A: Program Approach: 1- As mentioned in the assignment used ArrayList to validate employee records.…

Q: In C++, Write the implementation for the methods of the Node class including the constructor. The…

A: Start.Create a class Node with private members value and next.Create a constructor for Node that…

Q: Implement two different versions of quicksort in a high level programming language. The first…

A: Quick sort: Quick sort follows Divide and conquer algorithm. It select the pivot element and…

Q: Two objects of the same class, say "mylnstance1" and "mylnstance2", are declared in a program as a…

Q: The "key" list contains the correct answers * to an exam, like ["a", "a", "b", "b"]. The "answers" *…

A: package cmdLineInterpreter; import java.util.List; public class Command { private String action;…

Q: Develop a class ResizingArrayQueueOfStrings that implements the queue abstraction with a fixed-size…

A: In this question we have to perform following requirements:Develop a class…

Q: Your program will read in a list of high and low integer temperatures and city names from System.in…

A: Required: Your program will read in a list of high and low integer temperatures and city names from…

Q: In java complete the class of the skeleton code at the bottom using the instructions bellow. the…

A: In this question we have to complete the Java Code as the class description provided Let's code and…

Q: .Write a program that calls a method that takes an integer array as a parameter (you can initialize…

A: public class Min{ public static int minimum(int arr[]) { int min=arr[0]; for(int…

Q: Make sure each program has at least one method in addition to its driver method(main). Or use one…

A: import java.util.Arrays; public class Main { static double max; static double min; public…

Q: Your program will read in a list of high and low integer temperatures and city names from System.in…

A: ThreeWaySortTemperatures.java: //This class is used to print the cityName lowest temperature and…

Q: understanding

A: PlayingCards.py-------------------------------from random import randrange, choicefrom class_design…

Q: Write a program that declares an array of 5 integers called intArray. Do this in main(). Call…

A: Please find the answer below :

Q: Need help with this in Java Implement a “To Do” list. Tasks have a priority between 1 and 9, and a…

A: Task Classclass Task { int priority; String description; public Task(int priority,…

Question

3. Write a class for the 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, and searched by name or coordinate.
Implement the database using an array-based list.
Develop a simple test (as the main function)
Run your program and present the results of the test.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

copy to code

VIEW

copy to code

VIEW

screenshot of code:

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Create a method that checks if two sets of integers are equivalent by writing a function to compare them. If two lists are drastically different, the method should highlight the greater of their maximum values.
Write a Java program to implement the following: Ask the user to enter the names of 3 Books and store them in an ArrayList called Book Remove the second book from the list Add the user to enter a new book name and store to be the first book of the list Ask the user to enter a book name, search for it in list, and print “exist” or “not exist” Print the book name at index 2 Print all list items using loop Print the size of the list
Provide a different implementation of ChoiceQuestion. Instead of storing the choices in an array list, the addChoice method should add the choice to the question text. For this purpose, an addLine method has been added to the Question class. Use the following files: Question.java /** A question with a text and an answer.*/public class Question{ private String text; private String answer; /** Constructs a question with empty text and empty answer. */ public Question() { text = ""; answer = ""; } /** Sets the answer for this question. @param correctResponse the answer */ public void setAnswer(String correctResponse) { answer = correctResponse; } /** Checks a given response for correctness. @param response the response to check @return true if the response was correct, false otherwise */ public boolean checkAnswer(String response) { return response.equals(answer); } /** Add a line of text to…
First, implement a python class called Student. This class should store 2 variables, name and grade. Later, implement a class called Classroom. The constructor of this class should input the list of students in this classrom. This class should also contain 3 methods, add_student, remove_student and calculate_stats. As the names suggest, add_student method should input a Student object and add that to its' already existing student list, remove_student must input a full name(string) and delete the student with the provided name(you can assume no 2 students have the same full name). Finally, calculate_stats method must calculate and print the following statistics of the grades: 1. The name of the student with highest grade and the grade itself. 2. The name of the student with lowest grade and the grade itself. 3. The average grade
Write a program that uses two classes. The first class is called “dAta” and holds x and y coordinates of a point in 2-d space called p1. The second class is called “cOmpute” and holds an array of two pointers to the “dAta” class. The “cOmpute” class has a function, lOad(float x, float y, int n), which loads x and y coordinate data into the array at index n. It also has a function, sLope(), which computes the slope of the line connecting the two array data coordiantes. It also has a function, pRint(), which prints the slope result to the screen. Implement a divide by zero exception using throw in the sLope() nd/or pRint() function as appropriate. The exception should, when caught, print “Slope calculation error…” to the screen and exit the function. The program should load the array with some example points and print the slope to the screen using the class functions.
Use the ArrayList class Add and remove objects from an ArrayList Protect from index errors when removing Practice with input loop Details: This homework is for you to get practice adding and removing objects from an ArrayList. The Voter class was used to create instances of Voters which held their name and a voter identification number as instance variables, and the number of instances created as a static variable. This was the class diagram: The constructor takes a string, passed to the parameter n, which is the name of the voter and which should be assigned to the name instance variable. Every time a new voter is created, the static variable nVoters should be incremented. Also, every time a new voter is created, a new voterID should be constructed by concatenating the string “HI” with the value of nVoters and the length of the name. For example, if the second voter is named “Clark Kent”, then the voterID should be “HI210” because 2 is the value of nVoters and 10 is the number…
Add the function min as an abstract function to the class arrayListType to return the smallest element of the list. Also, write the definition of the function min in the class unorderedArrayListType and write a program to test this function. I have 5 tabs: I have tried every solution I can think of with no luck. These are the guides: arrayListType.h arrayListTypeImp.cpp: main.cpp unorderedArraryListType.h unorderedArrayListTypeImp.cpp I am needing these in order to pass the assignment in Cengage Mindtap, please help with codes for each one if possible.
Write a java program that uses an ArrayList object to store the following set of names in memory: [Steve, Tim, Lucy, Pat, Angela, Tom] Now write some more code so that the same ArrayList object is augmented with the name 'Steve' after the name 'Lucy' After the ArrayList object has been augmented with the new name, display the original and new lists on the console (as shown below), to verify that the new name is positioned correctly in the list.
You will create two programs. The first one will use the data structure Stack and the other program will use the data structure Queue. Keep in mind that you should already know from your video and free textbook that Java uses a LinkedList integration for Queue. Stack Program Create a deck of cards using an array (Array size 15). Each card is an object. So you will have to create a Card class that has a value (1 - 10, Jack, Queen, King, Ace) and suit (clubs, diamonds, heart, spade). You will create a stack and randomly pick a card from the deck to put be pushed onto the stack. You will repeat this 5 times. Then you will take cards off the top of the stack (pop) and reveal the values of the cards in the output. As a challenge, you may have the user guess the value and suit of the card at the bottom of the stack. Queue Program There is a new concert coming to town. This concert is popular and has a long line. The line uses the data structure Queue. The people in the line are objects…
Write a Java program with a single-dimension array that holds 10 integer numbers and identify the maximum value of the 10 numbers. Next sort the array using a bubble sort and display the array before and after sorting.
in this assignment i have to remove vowels from a string using a linked list. the linked list and link code is from a textbook and cannot be changed if the code alters the data structure. for some reason when i implement this code it gives me a logical error where the program only removes all instances of the first vowel in a string instead of moving through all vowels of the string and removing each one with all instances. i would appreciate if you could tell me the problem and solution in words and not in code. The code is in java. output please enter a string.researchhcraeserfalseList (first -->last): researchList (first -->last): researchList (first -->last): rsarch CODE MAIN FUNCTION import java.util.Scanner;/*** Write a description of class test here.** @author (your name)* @version (a version number or a date)*/public class test{// instance variables - replace the example below with your ownpublic static void main(String[] args){Scanner input = new…