This assignment is worth 5% of your final grade. Your assignment will be marked based on the correctness, efficiency (data structures, algorithms and memory usage), readability (including documentation) and maintainability (modular design) of your program.
A hypothetical company would like to have a program to manage their customer subscription and service. To simplify the business logic, each customer is associated with an internally used unique customer ID, a unique email address, a name, and an internally used status.
As such, your program should accept the following commands (with sample parameters):
| Command | Sample Parameter(s) | Explanation | Error Handling |
| jsmith@abc.ca James Smith |
/* a new customer subscription */ /* with given customer email */ /* and customer name */ /* your program should assign a unique customer ID to this new customer; the customer ID starts from 100001 */ /* the new customer's status is set to active */ |
/* If the customer email and name already exist and the customer's status
is inactive, update the customer's status to active */ /* Any other situation if the customer's email already exists, decline the customer's subscription with an error message */ |
|
| 123456 | /* display ALL information about the customer with the given parameter customer ID 123456 */ | /* if the given customer ID doesn't exist, display an error message */ | |
| /* list the customer ID and name ONLY of ALL customers in ascending order of the customer ID */ | /* display a message if there is no customer at all */ | ||
| /* list the email and name ONLY of ALL customers whose status is active in ascending order of the customer email */ | /* display a message if there is no active customer at all */ | ||
| 123456 | /* change the status of the customer with the given parameter customer ID 123456 from active to inactive */ | /* if the given customer ID doesn't exist, or the customer's status is already inactive, display an error message */ | |
| /* quit the program and abandon all the information stored
in your program.
Remember to clean up the dynamically allocated memory space */ |
/* none */ | ||
You are required to build two indices about the customer records using two trees. One uses the customer ID as the search keys and the other uses their emails as search keys. The customer ID tree must be implemented as a red-black tree. And the email tree must be a binary search tree.
Remember that this is an interactive program. Your program should prompt for user input, and display output in some reasonably understandable way with appropriate labels and white spaces. Your program should not crash if an incorrect key is pressed (e.g., the user entered an invalid command, etc). You may safely assume that if a customer ID need to be entered, it is always entered as an integer number. You may assume that the emails entered are always a word without spaces, and you don't need to check whether the emails are in the correct format. You can also assume that the emails are case sensitive. That is, the comparison result of the two emails are the same as the comparison result of the two corresponding strings.
When a truly new customer subscription happens, the customer ID is generated by your program and assigned to the new customer. Therefore, it should be guaranteed that the customer ID of the new customer must be unique. However, the email string is provided by the customer and is entered manually. Therefore, your program must perform a check and handle the possible errors caused by duplicate emails. You can treat the email as a simple format-less case sensitive string when performing the check.
If there is an error in the user input, show a message describing the error and go on to process the next command.
With your solution, include a readme file (similar to the one required in programming assignment 1) that clearly explains your main design decision. Modularize your code properly. And your source code file(s) should have the usual proper header documentation/comments and necessary in-line comments.
Create a Makefile to automate the building of your program. Upon typing make, an executable file named pex2 should be generated.
To submit your solution, change working directory to where your solution is located and run the following command:
~liuh/bin/submit 260 Pex2 .
The submit script currently accept Makefile, README, typescript, *.md, *.cpp, *.h, src/*.cpp and include/*.h files.
If this command is successfully executed, it should show you a list of the files just got submitted to the instructor's directory. If you submit your assignment more than once, all but the last one will be discarded. Take advantage of this feature, submit early and submit often. Your assignment must be submitted before the due date and time.
You can check what you have submitted for this assignment by running the following command:
~liuh/bin/checksubmit 260 Pex2