The second assignments is due only in C++. For this assignment you (the programmer) were contacted by one of the online car retail stores with a request to create a car inventory management system. Unfortunately, the app will be running on a propriety mobile hardware, so the conventional database systems as a back end is out. Instead you are asked to create an object oriented inventory system for a very large inventory of vehicles. The presentation layer (that you are not responsible for implementing) will be a browser that the customer and managers use to search for different types of vehicles by make, by engine type, and by carrying capacity. In addition to these search features, your app will have to support deletion and addition of vehicle inventory. The initial data load will be from a tab delimited text file this is the only section of the code that you are allowed to use tokenizer to parse individual lines of text to create objects.
Methodology:
Each vehicle will be an object of Vehicle type with the following slots: int::id, string::make, string::model, char::engineType (D:diesel, G:gas, H:hybrid,E:electric), int::carryingCapacity, 0-5::customerRating. To keep track of the vehicles and support the search functionality of your application, you need to create 4 linked lists. The first one will keep track of all vehicles (allVehicles) and will be search-able by id, the reminder 3 lists will be skip-lists where objects will be inserted in order and search-able byMake, byEngineType, byCarryingCapacity (in 100 lbs increment steps input example 735 means search for all engines 735-835lbs). The add function will contain 5 values for each object, and the delete command will be followed by an id of an object to be deleted. The final command is t for terminate the application.
Design note: You might consider each vehicle object to have an internal linked list to the SkipListNode objects for the ease of implementing the delete function. The problem is if you delete a vehicle object, first locate the vehicle using the allVehicles LList, but if you delete the object, it is still being pointed to by the other SkipListNodes. One option, is to search all other link lists to delete the individual SkipListNodes in byMake, byEngineType, byCarryingCapacity OR have a doubly linked lists in each vehicle object that point to the individual SkipListNodes to be deleted.
Commands to the API:
byMake string
byEngineType (D|G|H|E)
byCarryingCapacity int
add int::id t string::make t string::model t char::engineType t int::carryingCapacityt 0-5::customerRating
delete int
Example: