Main object of this is to use a linked list, binary search tree and sorting algorithm with python(eg.quick sort)

Programming knowledge is based on the programmer's experience with various standard structures, generic designs and templates, to address specific scenarios in real-life scenarios. Therefore, it is crucial to provide practical evidence of the application of concepts presented in this module. The scenario should be based on the case study given below: DVD store application: For a family or an individual, a favourite place to go on weekends or holidays is to a DVD store to rent movies. A new DVD store in your neighbourhood is about to open. However, it does not have a program to keep track of its DVDs and customers. The store managers want someone to write a program for their system so that the DVD store can function. The program should be able to perform the following operations: 1. Rent a DVD; that is, check out a DVD. 2. Return, or check in, a DVD. 3. Create a list of DVDs owned by the store. 4. Show the details of a particular DVD. 5. Print a list of all of the DVDs in the store. 6. Check whether a particular DVD is in the store. 7. Maintain a customer database. 8. Print a list of all of the DVDs rented by each customer. a) Using classes to implement the DVD data, DVD list data, customer data, and customer list data, design and complete the program to put the DVD store into operation. b) Design and implement the class DVListType to create and maintain a list of DVDs for the DVD store using linked list. c) Because the search on a linked list is sequential and, therefore, can be time consuming, design and implement the class customerBTreeType so that this customer data can be stored in a binary search tree. The customer object stores information about a customer, such as the first name, last name, account number, and a list of DVDs rented by the customer. Details of the DVD is as follows: - Name of the movie - Names of the star - Name of the producer - Name of the director - Name of the production company - Number of copies in the store Completion of this assignment will address the following learning outcomes: 1. Select and develop algorithms to solve a range of complex problems. 2. Apply object-oriented analysis and design techniques to develop software with multiple component parts. 3. Evaluate common algorithms and data structures. 4. Develop software that uses and builds upon common algorithms and data structures. 5. Apply object-oriented programming language features. Programming knowledge is based on the programmer's experience with various standard structures, generic designs and templates, to address specific scenarios in real-life scenarios. Therefore, it is crucial to provide practical evidence of the application of concepts presented in this module. The scenario should be based on the case study given below: DVD store application: For a family or an individual, a favourite place to go on weekends or holidays is to a DVD store to rent movies. A new DVD store in your neighbourhood is about to open. However, it does not have a program to keep track of its DVDs and customers. The store managers want someone to write a program for their system so that the DVD store can function. The program should be able to perform the following operations: 1. Rent a DVD; that is, check out a DVD. 2. Return, or check in, a DVD. 3. Create a list of DVDs owned by the store. 4. Show the details of a particular DVD. 5. Print a list of all of the DVDs in the store. 6. Check whether a particular DVD is in the store. 7. Maintain a customer database. 8. Print a list of all of the DVDs rented by each customer. a) Using classes to implement the DVD data, DVD list data, customer data, and customer list data, design and complete the program to put the DVD store into operation. b) Design and implement the class DVListType to create and maintain a list of DVDs for the DVD store using linked list. c) Because the search on a linked list is sequential and, therefore, can be time consuming, design and implement the class customerBTreeType so that this customer data can be stored in a binary search tree. The customer object stores information about a customer, such as the first name, last name, account number, and a list of DVDs rented by the customer. Details of the DVD is as follows: - Name of the movie - Names of the star - Name of the producer - Name of the director - Name of the production company - Number of copies in the store Completion of this assignment will address the following learning outcomes: 1. Select and develop algorithms to solve a range of complex problems. 2. Apply object-oriented analysis and design techniques to develop software with multiple component parts. 3. Evaluate common algorithms and data structures. 4. Develop software that uses and builds upon common algorithms and data structures. 5. Apply object-oriented programming language features