[Solved]Eastwest Airline Company Wants Help Develop Program Generates Flight Itinerary Customer Re Q37295267
C++// add comments
The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer requests to fy 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 “lights dat cities.dat: the names of cities that EastWest airline serves, one name per Ine, for example number of cities served by the company Albuguerque 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 250 325 180 178 Albuguerque Chicago 03 Chicago 550 Nashville San-Diego San-Diego 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 lght Price From Atlanta to: Chicago New-York 1180 $89 320 S180 1200 $210 1181 $89 From Chicago to: Atlanta WashingtonDC 3400 $67 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 part of the project. Implement a FlightMap ADT, which has the following data and at least the following operations: o Data Number of cities served by the company 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, eg, array of ListClass objects. (The array needs to be created dynamically) constructor(s) and destructor o . 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 2 of 2 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) 3. a. It should include an output that display the number of records in the list 4. Loop: Prompt the user to enter an origin city and a destination city, find and print the flight that a. matches user supplied origin and destination city. If no matching flight record is found, display an appropriate message. b. If the flight record is found, delete the record from the list of flights c. Print the list of records (one record per row) again. 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 Create a FlightMap object 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 Turnin: slist.h, slist.cpp, flightMap.h, flightMap.cpp and the client program main.cpp to the D2L dropbox labelled “OLA 9B” Show transcribed image text The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer requests to fy 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 “lights dat cities.dat: the names of cities that EastWest airline serves, one name per Ine, for example number of cities served by the company Albuguerque 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 250 325 180 178 Albuguerque Chicago 03 Chicago 550 Nashville San-Diego San-Diego 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 lght Price From Atlanta to: Chicago New-York 1180 $89 320 S180 1200 $210 1181 $89 From Chicago to: Atlanta WashingtonDC 3400 $67 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 part of the project. Implement a FlightMap ADT, which has the following data and at least the following operations: o Data Number of cities served by the company 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, eg, array of ListClass objects. (The array needs to be created dynamically) constructor(s) and destructor o . 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
2 of 2 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) 3. a. It should include an output that display the number of records in the list 4. Loop: Prompt the user to enter an origin city and a destination city, find and print the flight that a. matches user supplied origin and destination city. If no matching flight record is found, display an appropriate message. b. If the flight record is found, delete the record from the list of flights c. Print the list of records (one record per row) again. 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 Create a FlightMap object 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 Turnin: slist.h, slist.cpp, flightMap.h, flightMap.cpp and the client program main.cpp to the D2L dropbox labelled “OLA 9B”
Expert Answer
Answer to The EastWest airline company wants you to help them develop a program that generates flight itinerary for customer reque… . . .
OR
