Skip to content

bryanrp/su-dsa-library

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

su-dsa-library

Overview

Manage a large entry of books and users for an average sized library. The system will be able to:

  • Search books based on ISBN, title, author, and publisher (as a guest, user, and admin)
  • Create new books, delete existing books, and modify an existing book given an ISBN (for admin)
  • Add or remove book stocks given an ISBN (for admin)
  • Register a new user and a user login system
  • Allow user to borrow and return a book from the library
  • Show users information and their currently borrowed books (for admin)

Data structure, algorithm, and data used:

  • B+Tree, for both books and users. Fast single operation (O(log N)), relatively fast to return all values (O(N)), compared to other BST.
  • Linked list to store history and user's borrowed books.
  • Data persistent using JSON. Used third party SimpleJSON library for C++ to JSON parser and vice versa.
  • Books data set and Mockaroo for users data set.

How to build and run

  1. Compile the main.cpp program
  2. Run the main.exe

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages