Purchase Solution

C++ Hash Tables Book Search Program

Not what you're looking for?

Ask Custom Question

Using hashing , we have to have a program that does the following. It will allow a user to search for books using the ISBN, book title, or author search key. The proper implementation would be to store the actual data in a list, and use separate hash tables for each search key. The value associated with each key is not the book itself, but just the position of the book in the long list of books. We are to assume that there are no duplicates in the search keys.

Purchase this Solution
Solution Summary

The solution includes a program with a C++ realization of a simple Hash Table. A book library class utilizes the hash tables to search for books by author, title or ISBN code.

Solution Preview

Dear Student,

Please find attached a complete C++ project done in Visual Studio 2012. In case you have another version of Visual Studio, you may want to create a new console project and add 3 source files manually (BookSearch.cpp, HashTable.h, Library.h ).

I have implemented the model for hash table that you have outlined but ...

Purchase this Solution
Free BrainMass Quizzes
Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

Basic Networking Questions

This quiz consists of some basic networking questions.

View More Free Quizzes
Related BrainMass Solutions

  • Country names parser and simple hash table in C++

    437593 Country names parser and simple hash table in C++ I am trying to create a program to help me with my business.

  • Memory Management

    This hash table is known as a hash anchor table. The hashing function is not generally optimized for coverage - raw speed is more desirable. Of course, hash tables experience collisions.

  • Hush table

    135210 Data Structures with C++ Using STL See attached file for full problem description. - Advanced Associative Structures Please provide a complete program if it makes sense.

  • Compare the Two Non-Sequential File Structure Models

    Hash-based indexes only good for equality search. The advantage of ordering records in a sequential file according to a key is that you can then search the file more quickly.

  • Cryptography and Information Security Problem

    This cryptography problem on hashing is explained and a java program to complete it attached.

  • Hash Division Function Numbers

    The division function for hash tables divides the data value by the number of buckets, and the *remainder* is used for the bucket number.

  • Shortest Prefixes

    Tables and Link List.

  • C++ address book program

    The program should allow the user to: (a) view all entries in the address book; (b) search for an entry in the address book by last name (if the entry exists, print the record); (c) add an entry to the address book; (d) delete an entry from the address

  • Binary Search Trees in C++

    A C++ program is written to implement phone book application using template based Binary Search Tree algorithm.

View More Related Solutions