Data structures project Objectives: To build a data structure from scratch. To use and test your own data structure. To strengthen the concepts of data structures. To strengthen your programming skills.

Problem: Suppose that a text file has records about Jordanian citizens, who applied an application to orange telecommunication company to get a home ADSL subscription Each record in the text file contains the following fields Separated by space: First name :hazem sure name :halaiba Id number :201820655 tel. number :0775553355 city :madaba date of birth :25/3/1997 This file given to you to tokenize each record of the file, and using these tokens construct an object for each citizen (customer class), then store these objects in a list (main list that consist of all objects). The company asked you to scan the list above and separate the citizens in different lists according to the city where they are live (list for citizens lived in Amman, another for Zarqa city and so on) Now the company wants to start execution of the applications in a specific order, such that each customer will be en-queued in a queue according to his city (you have number of queues equal to the number of cities) The customers will be en-queued in their city queues according to their ID number, where the customer with lowest id will be served first, but customers with year of birth date is greater than or equal to 2000 will not be served now and their objects will be stacked in a stack. For each customer served (de-queued from queue), his information in the main list and the city list must be updated by adding flag in his object showing that he got ADSL subscription The stacked customers from all cites will be stored in one list for unserved customers The cost of providing ADSL to each customer = 70 JD At the end print the total money the company earned from customers and the information about all customers that already got the ADSL subscription.

Each student must submit the following: Word document include the following: Cover page (Project title, id, name). Theory part about the data structures used in the project. Screenshots about the code and the results. NetBeans project include the following: Full Implementation code. Test code. Note: The code must be well structured, as the structure of code will be graded. For clarity, your code must have comments, and this will be graded. Your code must be original and written by you otherwise the regulation of cheating will be implemented.