[Solved]Eastwest Airline Company Wants Help Develop Program Generates Flight Itinerary Customer Re Q37054157
The EastWest airline company wants you to help them develop aprogram that generates flight itinerary for customer requests tofly from some origin city to some destination city. But first, theyneed to have an efficient way of storing and maintaining theirdatabase of all available flights of the company. First, yourprogram should read in a list of city names for which the companycurrently serves. The list of names can be read from a data filenamed “cities.dat”. Then, your program reads in a list of flightscurrently served by the company. The flight information can be readfrom the data file “flights.dat”.
The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer requests to fly from some origin city to some destination city. But first, they need to have an efficient way of storing and maintaining their database of all available flights of the company First, your program should read in a list of city names for which the company currently serves. The list of names can be read from a data file named “cities.dat”. Then, your program reads in a list of flights currently served by the company. The flight information can be read from the data file “flights.dat” cities.dat the names of cities that EastWest airline serves, one name per line, for example number of cities served by the company 16 Albuquerque Chicago San-Diego flights.dat each flight record contains the flight number, a pair of city names (each pair represents the origin and destination city of the flight) plus a price indicating the airfare between these two cities, for example 250 325 180 178 Albuquerque Chicago 703 Chicago San-Diego San-Diego 550 Nashville Copy the data files into your own account using the command cp cen/data/cities.dat cities.dat cp cen/data/flights.dat flights.dat After reading and properly storing these information, you program should print out the flight map/information in a well formatted table Origin Destination Flight Price Chicago New-York Seattle 1180 $89 320 S180 1200 $210 1181 S89 From Atlanta to From Chicago to Atlanta WashingtonDC 3400 $67 Program requirements Implement a pointer based ListClass. This list class should keep records/nodes in ascending order of the city name. Thoroughly test this class to make sure that all methods work correctly before moving on to the 2″d part of the project. Implement a FlightMap ADT, which has the following data and at least the following operations: o Data list of cities served by the company-you should create this array dynamically -flight map of the company stored in the form of an adjacency list, e.g., array of ListClass objects. (The array needs to be created dynamically) o constructor(s) and destructor o operations read cities (cities.dat) read flight information and build the adjacency list (flights.dat) * display the flight information as shown above. Part A of the project: Implementation of the sorted ListClass pointer based implementation: slist.h and slist.cpp A client program to test the listClass. This client program include the following steps: 1 Create a listClass object 2. Read the flight records from the datafile: flights.dat. Read one record at a time until the end of file is reached. Insert each flight record into the list in ascending order based on the destination city. . Print the list of records (one record per row) It should include an output that display the number of records in the list a. Loop: Prompt the user to enter an origin city and a destination city, find and print the flight that matches user supplied origin and destination city. If no matching flight record is found, display an appropriate message. If the flight record is found, delete the record from the list of flights. Print the list of records (one record per row) again. a. b. c. Turnin slist.h, slist.cpp and the client program main.cpp to the D2L dropbox labelled “OLA 9A” Part B of the project: Implement the FlightMap ADT as described on page 1. Implement the client program that: o Read cities from cities.dat o Read and build the flight map o Print the flight map in the format specified in page 1 Show transcribed image text The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer requests to fly from some origin city to some destination city. But first, they need to have an efficient way of storing and maintaining their database of all available flights of the company First, your program should read in a list of city names for which the company currently serves. The list of names can be read from a data file named “cities.dat”. Then, your program reads in a list of flights currently served by the company. The flight information can be read from the data file “flights.dat” cities.dat the names of cities that EastWest airline serves, one name per line, for example number of cities served by the company 16 Albuquerque Chicago San-Diego flights.dat each flight record contains the flight number, a pair of city names (each pair represents the origin and destination city of the flight) plus a price indicating the airfare between these two cities, for example 250 325 180 178 Albuquerque Chicago 703 Chicago San-Diego San-Diego 550 Nashville Copy the data files into your own account using the command cp cen/data/cities.dat cities.dat cp cen/data/flights.dat flights.dat After reading and properly storing these information, you program should print out the flight map/information in a well formatted table Origin Destination Flight Price Chicago New-York Seattle 1180 $89 320 S180 1200 $210 1181 S89 From Atlanta to From Chicago to Atlanta WashingtonDC 3400 $67
Program requirements Implement a pointer based ListClass. This list class should keep records/nodes in ascending order of the city name. Thoroughly test this class to make sure that all methods work correctly before moving on to the 2″d part of the project. Implement a FlightMap ADT, which has the following data and at least the following operations: o Data list of cities served by the company-you should create this array dynamically -flight map of the company stored in the form of an adjacency list, e.g., array of ListClass objects. (The array needs to be created dynamically) o constructor(s) and destructor o operations read cities (cities.dat) read flight information and build the adjacency list (flights.dat) * display the flight information as shown above. Part A of the project: Implementation of the sorted ListClass pointer based implementation: slist.h and slist.cpp
A client program to test the listClass. This client program include the following steps: 1 Create a listClass object 2. Read the flight records from the datafile: flights.dat. Read one record at a time until the end of file is reached. Insert each flight record into the list in ascending order based on the destination city. . Print the list of records (one record per row) It should include an output that display the number of records in the list a. Loop: Prompt the user to enter an origin city and a destination city, find and print the flight that matches user supplied origin and destination city. If no matching flight record is found, display an appropriate message. If the flight record is found, delete the record from the list of flights. Print the list of records (one record per row) again. a. b. c. Turnin slist.h, slist.cpp and the client program main.cpp to the D2L dropbox labelled “OLA 9A” Part B of the project: Implement the FlightMap ADT as described on page 1. Implement the client program that: o Read cities from cities.dat o Read and build the flight map o Print the flight map in the format specified in page 1
Expert Answer
Answer to The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer reque… . . .
OR
