55 BMW 228i 2008 122510 7800 65Honda Accord 2011 93200 9850 45Toyota Camry 2010 85300 9500 25Honda Civic 2010 86400 9100 15Mazda Zoom 3 2013 72450 8950 35Mazda Cx7 2009 102200 7300 5Toyota Corolla 2013 68900 10100 75Ford Mustang 2008 112500 13200 95Mercedes Benz C250 2012 65300 17300 For the following questions, you will implement the data structure to store information used by a localcar dealer. Each car has some information and stored in a text files called cars: Write a main programfor all questions to let the user enter, delete, search for information, and print current cars stored inthe data structure. Cars.txt formatted so car records separated by a blank line. Each record contains (inorder, each in a single line): ID, Make (manufacturer), Model, Year, Mileage, Price. For each questionbelow, write a driver main method to test your implementation. Use ID as a key to search or delete inyour methods.Q1) Implement a double linked-list to store cars data. Write a double linked-list class including search,delete, append (to the head and tail), and remove (from the head and tail).Q2) Implement a LIFO stack of car data using a linked-list.Q3) Implement a min-heap of cars data that can extract the car with the lowest price. Write a min-heapclass including heapify, build heap, extract, and insertion.Q4) Implement a binary search tree of car data. Write a BST class including search, insertion, anddeletion.

We will implementing the above mentioned questions in the below mentioned java classes. Cars.java…

Q1) Implement a double linked-list to store cars data. Write a double linked-list class including search, delete, append (to the head and tail), and remove (from the head and tail). Q2) Implement a LIFO stack of car data using a linked-list. Q3) Implement a min-heap of cars data that can extract the car with the lowest price. Write a min-heap class including heapify, build heap, extract, and insertion. Q4) Implement a binary search tree of car data. Write a BST class including search, insertion, and deletion.

Q1) Implement a double linked-list to store cars data. Write a double linked-list class including search, delete, append (to the head and tail), and remove (from the head and tail). Q2) Implement a LIFO stack of car data using a linked-list. Q3) Implement a min-heap of cars data that can extract the car with the lowest price. Write a min-heap class including heapify, build heap, extract, and insertion. Q4) Implement a binary search tree of car data. Write a BST class including search, insertion, and deletion.

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter7: File Handling And Applications

Section: Chapter Questions

Problem 1GZ

See similar textbooks

Similar questions

Please help me with the assignment below The assignment: Make a telephone lookup program. Read a data set of 1,000 names and telephone numbers from a file that contains the numbers in random order. Handle lookups by name and also reverse lookups by phone number. Use a binary search for both lookups. This assignment needs a resource class and a driver class. The resource class and the driver class will be in two separate files. The driver class needs to have only 5 or 7 lines of code. The code needs to be written in Java. Please help me with exactly what I asked for help.
Given the 5 records below stored in a file, write a code snippet that will extract two elements (fields) from a single record into two separate variables. Use string functions to identify the delimeter and extract the sub strings. Show the declaration of variables. Mohammed Farook;56 Asiphe Ndokani;75 David Johns;62 Craig Smith;81 Katlhego Ntshidi;45
Ask the user for a filename. Display the oldest car for every manufacturer from that file. If two cars have the same year, compare based on the VIN. I am having trouble with a specific line of my code here is my code import java.util.Comparator; import java.io.File; import java.io.FileNotFoundException; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; class Car { String manufacturer; String model; int year; String vin; public Car(String manufacturer, String model, int year, String vin) { super(); this.manufacturer = manufacturer; this.model = model; this.year = year; this.vin = vin; } public String getManufacturer() { return manufacturer; } public void setManufacturer(String manufacturer) { this.manufacturer = manufacturer; } public String getModel() { return model; } public void setModel(String model) { this.model = model; } public int getYear() { return year; } public void setYear(int year) { this.year = year; } public String getVin() { return vin;…
Ask the user for a filename. Display the oldest car for every manufacturer from that file. If two cars have the same year, compare based on the VIN. I am having trouble with a specific line of my code here is my code import java.util.Comparator;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Car {String manufacturer;String model;int year;String vin;public Car(String manufacturer, String model, int year, String vin) {super();this.manufacturer = manufacturer;this.model = model;this.year = year;this.vin = vin;}public String getManufacturer() {return manufacturer;}public void setManufacturer(String manufacturer) {this.manufacturer = manufacturer;}public String getModel() {return model;}public void setModel(String model) {this.model = model;}public int getYear() {return year;}public void setYear(int year) {this.year = year;}public String getVin() {return vin;}public void setVin(String vin)…
Ask the user for a filename. Display the oldest car for every manufacturer from that file. If two cars have the same year, compare based on the VIN. I am having trouble with my code here is my code import java.util.Comparator;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Car {String manufacturer;String model;int year;String vin;public Car(String manufacturer, String model, int year, String vin) {super();this.manufacturer = manufacturer;this.model = model;this.year = year;this.vin = vin;}public String getManufacturer() {return manufacturer;}public void setManufacturer(String manufacturer) {this.manufacturer = manufacturer;}public String getModel() {return model;}public void setModel(String model) {this.model = model;}public int getYear() {return year;}public void setYear(int year) {this.year = year;}public String getVin() {return vin;}public void setVin(String vin) {this.vin = vin;}}class…
Ask the user for a filename. Display the oldest car for every manufacturer from that file. If two cars have the same year, compare based on the VIN. I am having trouble with my code here is my code import java.util.Comparator;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Car {String manufacturer;String model;int year;String vin;public Car(String manufacturer, String model, int year, String vin) {super();this.manufacturer = manufacturer;this.model = model;this.year = year;this.vin = vin;}public String getManufacturer() {return manufacturer;}public void setManufacturer(String manufacturer) {this.manufacturer = manufacturer;}public String getModel() {return model;}public void setModel(String model) {this.model = model;}public int getYear() {return year;}public void setYear(int year) {this.year = year;}public String getVin() {return vin;}public void setVin(String vin) {this.vin = vin;}}class…
Question 2. File Processing Write a Java program that stores different records of employees in a file called employees.txt with thefollowing contents. The employees.txt should contain the name, id, age, gender, phone number, anddepartment information. The program should prompt for these information from a user by using aScanner object. The requested information should be in the following types:name: stringid: intage: intgender: stringphone number: stringdepartment: stringAfter writing into employees.txt file, the program should read the content of employees.txt file andreport the name and department of the male employees who are less than 25 years old.
Ask the user for a filename. Display the oldest car for every manufacturer from that file. If two cars have the same year, compare based on the VIN. my code is not working here is the code: import java.io.BufferedReader;import java.io.FileReader;import java.util.Comparator;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Car {private String makeModel;private int year;private String VIN;public Car(String makeModel, int year, String VIN) {this.makeModel = makeModel;this.year = year;this.VIN = VIN;}public String getMakeModel() {return makeModel;}public int getYear() {return year;}public String getVIN() {return VIN;}}class Assignment8_2 {private static int minIndex(ArrayList<Car> cars, int i, int j) {if (i == j)return i;int k = minIndex(cars, i + 1, j);if (cars.get(i).getYear() < cars.get(k).getYear()) {return i;} else if (cars.get(i).getYear() > cars.get(k).getYear()) {return k;}…
In Chapter 11, you created the most recent version of the MarshallsRevenue program, which prompts the user for customer data for scheduled mural painting. Now, save all the entered data to a file that is closed when data entry is complete and then reopened and read in, allowing the user to view lists of customer orders for mural types.
When I run this code i get an error that says. Traceback (most recent call last):File "C:\Users\ept20\OneDrive\Desktop\student_file1.py", line 49, in <module>stu_info.add_students(name, number, email)AttributeError: 'Studentinfo' object has no attribute 'add_students' import pathlib class Studentinfo:def __init__(self):self.student_list = [] def save_students(self):"""Saving the information to the record file"""record_file = pathlib.Path("c://users//ept20//onedrive//Desktop//student_file.txt")with record_file.open(mode='a', encoding='utf-8') as file:for info in self.student_list:name, number, email = infofile.write(f'{name},{number},{email}\n') def add_students(self,name,number,email):"""Add a student to the student list"""student_info = (name, number, email)self.student_list.append(student_info) class Student:def __init__(self, name, number, email):self.name = nameself.number = numberself.email = emailprint(f'A new student object: {self.name} is created')def…
Create a class of records for a gradebook called Rec. The data should be private, and should include a firstname, lastname, array of three grades, and a field for average grade. Build two constructors: a default constructor and a constructor that takes the first and last name. Build a function to read the data, either from a file or from cin. The read function reads the two names and three grades, but does not read the average grade. Build a write function that writes the data either to a file or to cout. The write function prints all of the data on one line with spaces between fields. Build a function to calculate the average grade field. I will provide you with a driver called hw1.cpp in ~cthorpe/public/142 and with a test file HW1.txt in the same directory HW1.txt contains: Pete Jones 1 2 4 This is what I have done so far: #include <iostream>#include <fstream>#include <string> using namespace std; class Rec {private:string fname;string lname;int grades[3];int…
Declare a struct Employee with fields Name as C-String, eID as int, Saraly as double (with eID as key). Suppose you have a file Salary.dat which has some number of records in it (of type Employee). Now read a key from user and modify its matching record's name with zahid iqbal