*books.txt - NotepadFile Edit Format View Help1001 The God of Small Things|1002 Harry Potter and the Goblet of Fire1003 A Brief History of Time1004 Sapiens: A Brief History of Humankind1005 Love in the Time of Cholera1006 Shuggie Bain1007 A Brief History of Seven Killings1008 TO Kill a Mockingbird1009 The Count of Monte Cristo1010 David Copperfield1011 The Scarlet Letter1012 Alice's Adventures In Wonderland1013 The Portrait of a Lady1014 Three Men in a Boat1015 The Thirty-Nine Steps This task is to develop a software for a bookshop that handles the purchases through online.When the customer places order to buy a book, the shop will search for the specific item upon customers request in the order of first come first served basis. The books availablein the shop are kept in a text file called books.txt.At the beginning of the program the details of the books are read from books.txt and stored in aLinkedList. Then the list of the books ordered by customers is saved in a queue. Then the programshould take the order from the beginning (head) of the queue and search for it in the LinkedList.If the item found in the list delete it and put this book in a stack to be able to retrieve for the lastbook sold.The main() function handles all interactions with the user and other functions:• Calls a function named readBook()which opens a text file books.txt (a sample text file isshown below) for reading and storing names of books from the file to a Linked List in orderof name (insertion should happen in alphabetical order).• It then repeatedly calls the menu () function to display user options, get the user selectionreturned by the menu() function, use a switch (or if .else if) statement to process userrequest by calling appropriate function(s).Details of options in menu function:(1) Display the current stock of books- here you display the contents of the LinkedList(2) Add a new book to stock- you need to insert a new book to LinkedList(3) Display next order information - displays the next book in the order-list (first node of thequeue)(4) Display all orders – displays all nodes of the queue(5) Add order to queue - adds new order to the end of the queue(6) Process the next order - Processes the first order in the queue. This function searches for thisbook in the LinkedList and deletes (if found) from LinkedList and puts it into a stack, deletes fromthe queue as well.(7) Cancel last order - It cancels the last processed order. It inserts the book (top of the stack)back into LinkedList (book is not added back into queue).(8) Display info of last order - displays the information of the last processed order (top of thestack).(9) Update book file - updates the books.txt with the remaining books in the list (including thebooks added in option2).(10) Quit programSample books.txt file

Question

Accepted Answer

We construct a class BookShop containing two functions readBook and menu according to the…

902 Harry Potter наггу 303 A Brief Histo