Problem Statement: Hash tables are very useful in situations where an individual wants to quickly find their data by the “value?? or “search key??. You could think of them as similar to an array, except the client program uses a “key?? instead of an “index?? to get to the data. The key is then mapped through the hash function which turns it into an index! THe objective of this program is to write a table abstract data type(class), using a hash table/function with chaining (for collision resolution), to support your local fast food joint (such McDonalds). The clerk can enter in the order (Burger Meal) and the hash function will map it to an index and quickly the clerk will find out what the price is! So your search key is the product being ordered (from the menu) and the result will be the price and calorie content of that item. Abstract Data Type: Write a C++ program that implements and uses a table abstract data type to store, search, and remove menu items. What does retrieve need to do? It needs to supply back to the calling routine information about the item that matches. Retrieve, since it is an ADT operation, should not correspond with the user (i.e., it should not prompt, echo, input, or output data). Implement the abstract data type(class) using a separate header file (.h) and implementation file (.cpp).
This is not a complex application. It is a simple command line based application. I should be able to run this in command prompt. Please email me if you have any questions.
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): I need the following files [url removed, login to view] class.h These files should easily compile in windows GCC I use Dev C++ for developing and should compile there.