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 stars • Name of the producer • Name of the director • Name of the production company • Number of copies in the store

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 stars
• Name of the producer
• Name of the director
• Name of the production company
• Number of copies in the store