Design data structures algorithms and build a hotel

Thiết kế cấu trúc dữ liệu, thuật toán & xây dựng hệ thống quản lý khách sạn hiệu quả. Tìm hiểu cách tối ưu hóa cho bài toán thực tế.

• Tác giả: Nguyễn Hoàng Lam
• Người hướng dẫn: Assoc. Hoang Van Dung
• Trường học: HCMC University Of Technology And Education
• Chuyên ngành: Data Structures And Algorithms
• Đề tài: Design Data Structures, Algorithms And Build A Hotel Management Software
• Loại tài liệu: Final Term Project
• Năm xuất bản: 2023
• Địa điểm: Ho Chi Minh City

Tóm tắt

I. Hướng dẫn thiết kế cấu trúc dữ liệu cho quản lý khách sạn

Việc ứng dụng công nghệ vào vận hành khách sạn không còn là một lựa chọn mà đã trở thành yếu tố sống còn. Một thiết kế hệ thống quản lý khách sạn hiệu quả giúp tối ưu hóa quy trình, giảm chi phí nhân sự và nâng cao trải nghiệm khách hàng. Nền tảng của một hệ thống như vậy nằm ở việc lựa chọn và thiết kế cấu trúc dữ liệu và thuật toán (Data Structures and Algorithms) một cách thông minh. Báo cáo nghiên cứu của nhóm sinh viên từ Đại học Sư phạm Kỹ thuật TP.HCM đã minh họa một cách tiếp cận thực tế để giải quyết bài toán này. Dự án tập trung vào việc xây dựng một phần mềm quản lý khách sạn bằng ngôn ngữ C++, sử dụng các cấu trúc dữ liệu cơ bản để xử lý các nghiệp vụ cốt lõi như quản lý nhân viên, quản lý phòng và tính toán doanh thu. Mục tiêu không chỉ là tạo ra một sản phẩm hoạt động được mà còn là một bài thực hành sâu sắc về cách các khái niệm trừu tượng trong khoa học máy tính được áp dụng để giải quyết các vấn đề trong thế giới thực. Việc này đặc biệt quan trọng trong các buổi phỏng vấn chuyên sâu về thiết kế hệ thống (system design interview), nơi ứng viên cần chứng minh khả năng biến lý thuyết thành giải pháp.

1.1. Tầm quan trọng của việc ứng dụng công nghệ vào vận hành

Công nghệ giúp tự động hóa các tác vụ thủ công tốn thời gian như ghi chép sổ sách, quản lý đặt phòng và phân công nhân sự. Việc chuyển đổi từ quản lý trên giấy tờ sang phần mềm giúp giảm thiểu sai sót, tránh mất mát dữ liệu và tiết kiệm không gian lưu trữ. Một hotel management system design tốt cho phép truy xuất thông tin nhanh chóng, hỗ trợ ban quản lý đưa ra quyết định dựa trên dữ liệu chính xác. Theo báo cáo, lý do chọn đề tài là vì "ứng dụng công nghệ giúp tối ưu hóa lượng công việc quản lý thủ công, giảm chi phí và nhân lực, từ đó nâng cao hiệu quả công việc và chất lượng sản phẩm". Điều này khẳng định nhu cầu cấp thiết về một giải pháp công nghệ toàn diện trong ngành khách sạn hiện đại.

1.2. Tổng quan về dự án xây dựng phần mềm quản lý khách sạn

Dự án được triển khai bằng ngôn ngữ lập trình C++, tập trung vào các chức năng quản lý cốt lõi. Hệ thống cho phép đăng nhập với các vai trò khác nhau như quản lý, lễ tân, và nhân viên dịch vụ. Mỗi vai trò có một giao diện và bộ quyền hạn riêng. Chức năng chính bao gồm: quản lý thông tin nhân viên (thêm, sửa, xóa), cập nhật trạng thái phòng (trống, đã thuê, đã đặt), thực hiện check-in, check-out, và tính toán doanh thu. Giao diện được thiết kế dưới dạng console, đơn giản nhưng hiệu quả, thể hiện rõ logic hoạt động của hệ thống. Đây là một ví dụ điển hình về lập trình hướng đối tượng quản lý khách sạn, nơi mỗi thực thể như Nhân viên hay Phòng được mô hình hóa thành các đối tượng với thuộc tính và phương thức riêng.

II. Thách thức khi thiết kế hệ thống đặt phòng khách sạn tối ưu

Xây dựng một hệ thống quản lý khách sạn không chỉ đơn thuần là viết mã. Quá trình này đối mặt với nhiều thách thức kỹ thuật, đặc biệt là trong việc quản lý tài nguyên một cách hiệu quả và đảm bảo hệ thống có thể phát triển trong tương lai. Một trong những bài toán khó nhất là quản lý phòng trống và xử lý xung đột đặt phòng (concurrency). Khi nhiều yêu cầu đặt phòng đến cùng một lúc cho cùng một loại phòng, hệ thống phải có cơ chế để xử lý một cách chính xác, tránh tình trạng đặt trùng (overbooking). Thêm vào đó, khi quy mô khách sạn mở rộng, hệ thống phải đảm bảo được khả năng mở rộng (scalability in hotel management). Một thiết kế ban đầu không tốt có thể dẫn đến hiệu năng kém khi lượng dữ liệu và người dùng tăng lên. Các thuật toán tìm kiếm và cập nhật phải được tối ưu để đảm bảo thời gian phản hồi nhanh, mang lại trải nghiệm tốt nhất cho cả nhân viên và khách hàng. Những vấn đề này đòi hỏi sự hiểu biết sâu sắc về cả cấu trúc dữ liệu và kiến trúc hệ thống.

2.1. Vấn đề quản lý phòng trống và xử lý xung đột đặt phòng

Việc theo dõi trạng thái của hàng trăm phòng trong thời gian thực là một thách thức. Hệ thống cần một cấu trúc dữ liệu cho phép truy vấn nhanh chóng các phòng trống trong một khoảng thời gian cụ thể. Các cấu trúc như Segment Tree booking hoặc Interval Tree for reservations thường được sử dụng trong các hệ thống phức tạp để giải quyết bài toán này. Mặc dù dự án trong tài liệu gốc sử dụng giải pháp đơn giản hơn, nó đã đặt nền móng cho vấn đề. Thách thức lớn hơn là xử lý xung đột khi nhiều lễ tân hoặc kênh online cùng cố gắng đặt một phòng. Điều này đòi hỏi các cơ chế khóa (locking) hoặc giao dịch (transactions) trong thiết kế database cho khách sạn để đảm bảo tính toàn vẹn dữ liệu.

2.2. Yêu cầu về khả năng mở rộng scalability của hệ thống

Một hệ thống ban đầu có thể hoạt động tốt với vài chục phòng, nhưng sẽ ra sao khi khách sạn mở rộng lên hàng trăm phòng và tích hợp với các kênh đặt phòng trực tuyến? Scalability in hotel management là yếu tố quyết định sự thành công lâu dài. Thiết kế phải tính đến việc phân tách các dịch vụ (microservices), sử dụng cơ sở dữ liệu có khả năng mở rộng theo chiều ngang, và thiết kế API hiệu quả (API design for booking system). Kiến trúc hệ thống cần được chia thành các tầng rõ ràng, từ high-level design (HLD) hotel mô tả tổng quan đến low-level design (LLD) hotel chi tiết hóa từng thành phần, để dễ dàng bảo trì và nâng cấp sau này.

III. Bí quyết chọn cấu trúc dữ liệu tối ưu cho hệ thống đặt phòng

Việc lựa chọn cấu trúc dữ liệu cho hệ thống đặt phòng là quyết định nền tảng, ảnh hưởng trực tiếp đến hiệu năng và khả năng bảo trì của toàn bộ phần mềm. Trong dự án tham khảo, nhóm sinh viên đã quyết định sử dụng Danh sách liên kết (Linked List) làm cấu trúc chính. Đây là một lựa chọn hợp lý cho một hệ thống với quy mô vừa phải, nơi số lượng nhân viên và phòng không quá lớn và thường xuyên thay đổi. Danh sách liên kết cung cấp khả năng thêm, xóa phần tử một cách linh hoạt mà không cần cấp phát lại toàn bộ vùng nhớ như mảng. Cách tiếp cận này thể hiện rõ trong việc lập trình hướng đối tượng quản lý khách sạn, nơi mỗi Node trong danh sách liên kết đại diện cho một đối tượng (Nhân viên, Phòng, Quản lý). Việc sử dụng struct trong C++ để định nghĩa các Node này là một phương pháp cơ bản nhưng hiệu quả để mô hình hóa dữ liệu. Cụ thể, dự án đã định nghĩa các struct như NodeNV cho nhân viên và NodeRoom cho phòng, mỗi struct chứa thông tin cần thiết và một con trỏ next để liên kết với phần tử tiếp theo.

3.1. Phân tích cấu trúc Danh sách liên kết Linked List trong C

Danh sách liên kết là một cấu trúc dữ liệu tuyến tính trong đó các phần tử không được lưu trữ tại các vị trí bộ nhớ liền kề. Thay vào đó, mỗi phần tử (Node) chứa dữ liệu và một con trỏ trỏ đến phần tử tiếp theo. Tài liệu gốc mô tả rõ: "A linked list is made of nodes that are pointing to each other". Ưu điểm chính của nó là khả năng chèn và xóa phần tử ở bất kỳ vị trí nào với độ phức tạp thời gian O(1) nếu đã có con trỏ tới vị trí trước đó. Điều này rất phù hợp với việc quản lý danh sách nhân viên, nơi có thể có các hoạt động tuyển dụng hoặc cho thôi việc thường xuyên. Dự án đã triển khai các hàm cơ bản như addFirst, addLast, addItem và deleteItem để thao tác trên danh sách liên kết, đây là những thao tác nền tảng cho mọi data structures for booking.

3.2. Thiết kế database cho khách sạn sử dụng Node và Struct

Trong bối cảnh của dự án này, "database" không phải là một hệ quản trị cơ sở dữ liệu như SQL hay NoSQL, mà là cách dữ liệu được cấu trúc và lưu trữ trong bộ nhớ và tệp văn bản. Việc thiết kế database cho khách sạn ở cấp độ này tập trung vào việc định nghĩa các struct. Báo cáo đã trình bày ba struct cốt lõi: NodeGD (thông tin tài khoản quản lý), NodeNV (thông tin nhân viên chi tiết), và NodeRoom (thông tin phòng). Mỗi struct này hoạt động như một bản ghi trong cơ sở dữ liệu, và các danh sách liên kết tạo thành các "bảng" dữ liệu. Sơ đồ lớp (class diagram for hotel management) mặc dù không được vẽ chi tiết, có thể được suy ra từ các struct này, cho thấy mối quan hệ giữa các thực thể trong hệ thống.

IV. Phương pháp thiết kế thuật toán và kiến trúc hệ thống LLD

Từ cấu trúc dữ liệu đã chọn, bước tiếp theo là thiết kế các thuật toán và kiến trúc để hệ thống hoạt động. Thuật toán đặt phòng khách sạn là trung tâm của mọi hoạt động. Trong dự án này, các thuật toán chủ yếu là các thao tác tìm kiếm, sắp xếp và cập nhật trên danh sách liên kết. Ví dụ, khi một khách hàng muốn check-in, hệ thống sẽ duyệt qua danh sách phòng để tìm các phòng có trạng thái "trống". Khi check-out, thuật toán sẽ tính toán chi phí dựa trên ngày bắt đầu và ngày kết thúc. Về kiến trúc, dự án này là một ví dụ về low-level design (LLD) hotel, tập trung vào chi tiết triển khai của từng chức năng. Mặc dù không có một hotel reservation system architecture phức tạp với nhiều lớp, logic được phân chia rõ ràng qua các hàm và menu chức năng, giúp mã nguồn dễ đọc và bảo trì. Cách tiếp cận này rất thực tế và phù hợp với quy mô của một đồ án môn học, nơi sự rõ ràng và đúng đắn của thuật toán được ưu tiên hàng đầu.

4.1. Xây dựng thuật toán quản lý nhân viên và đặt phòng

Các thuật toán quản lý nhân viên bao gồm thêm, xóa, sửa và tìm kiếm. Báo cáo đề cập đến chức năng sắp xếp danh sách nhân viên theo ID, đây là một thuật toán sắp xếp cơ bản (ví dụ: Bubble Sort, Insertion Sort) được áp dụng trên danh sách liên kết. Đối với đặt phòng, thuật toán cốt lõi là check-in và check-out. Thuật toán check-in yêu cầu duyệt danh sách phòng, hiển thị các phòng trống (status == 0), sau đó cập nhật trạng thái của phòng được chọn thành "đã thuê" (status = 1) và ghi lại ngày bắt đầu. Ngược lại, thuật toán check-out tìm các phòng đang được thuê, tính toán tổng chi phí và đặt lại trạng thái phòng về "trống".

4.2. Kiến trúc hệ thống đặt phòng hotel reservation system architecture

Kiến trúc của phần mềm được xây dựng theo mô hình hướng thủ tục (procedural) kết hợp với các nguyên tắc của object-oriented design hotel. Mặc dù C++ là ngôn ngữ hướng đối tượng, dự án sử dụng struct và các hàm toàn cục, tạo ra một kiến trúc đơn giản. Luồng chính của chương trình bắt đầu từ một menu đăng nhập, phân nhánh dựa trên vai trò người dùng (quản lý, lễ tân,...). Mỗi nhánh lại dẫn đến một menu chức năng con. Ví dụ, lễ tân có thể truy cập menu quản lý phòng, từ đó gọi các hàm check-in, check-out. Đây là một kiến trúc đơn khối (monolithic) điển hình, nơi tất cả các chức năng được đóng gói trong một chương trình duy nhất. Thiết kế này phù hợp cho các ứng dụng console nhưng sẽ cần được tái cấu trúc nếu muốn phát triển thành ứng dụng web hoặc di động.

V. Cách xây dựng và triển khai chức năng quản lý khách sạn

Việc triển khai thực tế các chức năng là bước kiểm chứng hiệu quả của thiết kế. Báo cáo đã mô tả chi tiết các màn hình giao diện console cho từng chức năng, từ đăng nhập đến quản lý phòng. Đây là một phần quan trọng trong bất kỳ bài toán system design interview nào: khả năng mô tả luồng người dùng và các tương tác với hệ thống. Phần mềm cung cấp một hệ thống đặt phòng thời gian thực (ở quy mô nhỏ), nơi trạng thái của phòng được cập nhật ngay lập tức sau mỗi thao tác check-in hoặc check-out. Các vai trò khác nhau được phân quyền rõ ràng. Quản lý có toàn quyền, bao gồm quản lý nhân viên và xem doanh thu. Lễ tân tập trung vào nghiệp vụ phòng. Nhân viên dịch vụ có thể ghi nhận các dịch vụ phát sinh, cộng vào chi phí của phòng. Sự phân chia này đảm bảo tính bảo mật và giúp nhân viên tập trung vào đúng nhiệm vụ của mình. Các hình ảnh minh họa trong báo cáo cho thấy một quy trình làm việc mạch lạc và logic, từ việc chọn vai trò đăng nhập đến thực hiện các nghiệp vụ cụ thể.

5.1. Triển khai giao diện và phân quyền người dùng hiệu quả

Giao diện console được xây dựng bằng các menu dựa trên văn bản. Người dùng tương tác bằng cách nhập các lựa chọn số. Ví dụ, màn hình chính yêu cầu chọn vai trò (manager, receptionist, ...). Sau khi đăng nhập thành công, một menu mới tương ứng với vai trò đó sẽ hiện ra. Chẳng hạn, Receptionist menu display cung cấp hai tùy chọn: xem thông tin cá nhân và quản lý phòng. Room management menu display lại có các tùy chọn chi tiết hơn như check-in, đặt phòng, xem danh sách phòng. Cách tổ chức này tuy đơn giản nhưng rất hiệu quả trong việc hướng dẫn người dùng và phân chia chức năng.

5.2. Quy trình check in check out và quản lý dịch vụ tự động

Quy trình check-in được mô tả rõ: hệ thống hiển thị danh sách các phòng trống, lễ tân nhập ID phòng, và trạng thái phòng được cập nhật thành "rented". Tương tự, quy trình check-out hiển thị các phòng đang có khách, lễ tân chọn phòng, hệ thống tính toán và hiển thị số tiền thanh toán, sau đó reset trạng thái phòng. Chức năng quản lý dịch vụ cũng được triển khai. Khi đăng nhập với vai trò nhân viên dịch vụ (service staff), họ có thể chọn phòng và ghi nhận các dịch vụ đã sử dụng (ví dụ: room service). Chi phí dịch vụ này sẽ được cộng dồn vào tổng chi phí của phòng khi khách hàng check-out, cho thấy một hotel management system design tích hợp.

Trích đoạn nội dung tài liệu

HCMC UNIVERSITY OF TECHNOLOGY AND EDUCATION FACULTY OF INFORMATION TECHNOLOGY FINAL TERM PROJECT Course name: Data Structures and Algorithms DESIGN DATA STRUCTURES, ALGORITHMS AND BUILD A HOTEL MANAGEMENT SOFTWARE Lecturer name: Assoc. Hoang Van Dung List of members Student ID Student Name Contribution (%) 22110048 Nguyen Hoang Lam 100% 22110060 Nguyen Tan Phat 100% 22110080 Ly Dang Trieu 100% Ho Chi Minh City, December 2023 LIST OF MEMBER Class: Monday – Lesson 9-12 Contribution No. Student ID Student Name (%) 1 22110048 Nguyen Hoang Lam 100% 2 22110060 Nguyen Tan Phat 100% 3 22110080 Ly Dang Trieu 100% Note: - Contribution (%) = 100%: Percentage level of each student participating - Leader: Nguyen Tan Phat _________________________________________________________________________ Lecturer note:. December … , 2023 Lecturer Signature Hoang Van Dung -1- PREFACE To fully adapt this topic and report, we would like to express our sincere thanks to lecturer, associate professor Hoang Van Dung, who directly supported us throughout the process of working on the topic.

We appreciate you for guiding us to complete this topic, always answer questions and provide timely comments and corrections, help us overcome our shortcomings and complete it on time. We finished the topic and report in a short period of time, with lack of knowledge and experience in implementing a software project. Therefore, there will be some unpredictable mising from us, so we look forward to receive comments from you so that we can do better for our next projects. Finally, we respectfully wish all teachers good health and success in the career of cultivating people.

Once again we sincerely thank you. Ho Chi Minh City, December 2023 Group 10 Nguyen Hoang Lam Nguyen Tan Phat Ly Dang Trieu -2- INDEX Figure list. Reason for choosing topic. Multi-Linked list.

Test/Experimental results and discussions. Login as manager. Login as guard. Login as receptionist.

Login as service staff. Linked list presentation 2. Multi-Linked list presentation -5- TABLE LIST 1. Task division table 3.

Manager function table 3. Staff function table 3. Room function table 3. Main menu display 3.

Manager text file 3. Manager login display 3. Manager options display 3. Edit manager display 3.

Read manager data display 3. Add manager display 3. Remove manager display 3. Manager list display 3.

Write manager file display 3. Save file checker 3. Hotel income display 3. Edit staff display 3.

Add new staff display 3. Delete staff display 3. Sort list by ID 3. Load the staff display 3.

Save the staff display 3. Save file checker -6- 3. View staff information 3. Receptionist menu display 3.

Room management menu display 3. All rooms list display 3. All booked rooms display 3. All rented rooms display 3.

Check-in display 3. Check-in successfully show 3. Reserve room display 3. Check-out room display 3.

Reset room display 3. Service staff menu display 3. Services menu display 3. Service used display -7- A.

Reason for choosing topic: Technology plays a huge role in our everyday lives. It has also become integrated into the daily operations of hotel management. By leveraging the latest technologies, businesses can streamline operations, increase efficiency, and improve customer service. This helps to reduce costs, increase revenue, and ensure long-term profitability.

Therefore, our group decided to choose the topic which to design data structures, algorithms and build a hotel management software. Applying technology to hotel management help user to optimize the amount of manual management on paper that waste lots of time, narrow storage space, avoid losing data, reduce costs and human resources, so that improve work efficiency and product quality. Software feature: - To login as a staff in a hotel - Can manage the hotel as a manager - Update information (ID, Name, Password, Address, Age, Gender, Day Joined) - Update room ( )  Decide to let the guest rent, book or return the room or not - Caculate income 3. Expected interface: - Menu to choose which position to login as (manager, accountant, security…) - Login console (Type ID, Pasword) - Manager interface + Can hire or fired the staff, can search for other staff ìnormation - Receptionist interface + Can see the room status (rented/booked/empty) so that decide to let the guest rent or book the room - Accountant interface + To caculate revenue and expenditure - Service staff interface + Guest can use the service so that the income will increase -8- 4.

Planning Date Task Note 6th-12th, Design view level, logical level, make diagram November 13th-19th, Divide work to do, code, study about the November software on internet 20th-26th, Code, write an asingment, make presentation, November fix code bugs 27th, Submit the project November 1. Division Completion Name Task (%) Nguyen Hoang Lam Design view level Design logical level 100% Write code Write assignment Nguyen Tan Phat Design view level Make diagram 100% Write code Writing assingment Ly Dang Trieu Design logical level Write code 100% Design and fix bugs Make presentation 1. Task division table -9- B. Project descriptions: A hotel need to manage and control the people who work in the hotel and arrange all the rooms in the hotel, so that it needs to have a software to manage the manager, the accountant, the receptionist, the service staff and rooms including these information: - All the staffs and managers at login console such as account, password, information, salary - The manager such as edit manager list, edit every staff list and check the hotel income - The receptionist such as rent room, book room, reserve room, show all room - The service staff such as using the service - Rooms such as ID, type, status, day begin, day end, money 2.

Programming method: Data Structures and Algorithmsin introduce abstract concepts for data organization and manipulation, to show how these concepts are useful in problem solving. - Basic – used data structures: Lists, Stacks, Queues, Trees, Hash tables. - Algorithms in data structures: Sorting, searching, inserting, deleting. - Apply data structures to solve practical problems - Programming language: C++ 2.

Linked list: Linked list is using a structure which allows to store elements in a list A linked list is made of nodes that are pointing to each other - Link: each link of linked list can store data called an element - Next: every link of linked list store a link to the next element called Next - Head: a linked list such as links link to first element called Head 2. Linked list presentation -10- Linked list’s basic functions: - Insertion: insert an item at the beginning, at the end, after a node - Removing: delete an item at the beginning, at the end, after a node - Searching: Search a node in a list 2. Multi-Linked list: - Inserting into this structure is very much like inserting the same node into two separate lists. In multi-linked lists it is quite common to have back-pointers 2.

Multi-Linked list presentation -11- C. Struct: No Name Purpose. 1 NodeGD //Store information for user account struct NodeGD { string username; string password; NodeGD* next; NodeGD }; 2 NodeNV //Store staff information struct NodeNV { string ID; string name; string password; string address; int age; string gender; string dayJoined; NodeNV* next; }; 3 NodeRoom //Store room information struct NodeRoom { string roomID; string roomType; string status; // 0-empty, 1-rented, 2-booked string dayBegin; string dayEnd; float money; NodeRoom* next; }; 3. For manager: No.

Purpose Code 1 Add //Add manager to the front of the list manager void addFirst(string username, string password) { -12- NodeGD* temp = new NodeGD{ username, password, head }; -12- head = temp; total++; } //Add manager to the last of the list void addLast(string username, string password) { NodeGD* temp = new NodeGD{ username, password, nullptr }; if (head == nullptr) head = temp; else { NodeGD* move = head; while (move->next != nullptr) move = move->next; move->next = temp; } total++; } // Add manager to position pos of the list void addItem(int pos, const string& username, const string& password) { if (pos <= 0) { addFirst(username, password); } else if (pos >= total) { addLast(username, password); } else { NodeGD* temp = new NodeGD{ username, password, nullptr }; NodeGD* move = head; for (int i = 0; i < pos - 1; i++) { move = move->next; } temp->next = move->next; move->next = temp; total++; } } //Delete manager at position pos void deleteItem(int pos) { Delete 2 if (pos < 0 || pos >= total) { manager cout << "Invalid position for deletion" << endl; return; -13- } if (pos == 0) { NodeGD* temp = head; head = head->next; delete temp; total--; } else { NodeGD* current = head; for (int i = 0; i < pos - 1; i++) { current = current->next; } NodeGD* temp = current->next; current->next = temp->next; delete temp; total--; } } Free //Delete all data of manager memory of void FreeMemory() { manager NodeGD* current = head; NodeGD* next; while (current != nullptr) { next = current->next; 3 delete current; current = next; } head = nullptr; total = 0; } 4 Read //Read data from manager text file manager file bool ReadFileToLinkedList(LinkedListGD& GiamDocList) { ifstream ifs; ifs.txt"); if (!ifs) { cerr << "Can't open file!\n"; return false; } string line; while (getline(ifs, line)) { istringstream iss(line); string username, password; if (iss >> username >> password) { -14- If we want to add a manager, we have to input the new manager’s name and a password for the account too 3. Add manager display If we want to remove a manager, we just need to type the manager’s name and confirm the deletion 3. Remove manager display Then we can display all the manager to check the manager list if it has changed like what we did 3. Manager list display -26- And to save all the data of the manager we have edited we will overwrite it into the manager text file 3.

Write manager file display To ensure that user want to save this file to the text, we include the checker in order to make sure that the user won’t forget to save their files 3. Save file checker If we choose to see the income it will show the money of all the room that we have gain before -27- 3. Hotel income display If we choose to edit the staff information, the display of some options are different from the rest while editing the manager. Take the security staff for an example: 3.

Edit staff display -28- Unlike adding a manager, adding a staff require to input the ID, name, password, address, age, gender, day joined 3. Add new staff display And with the deleting a staff you will have to input the ID and the name of the staff 3. Delete staff display After we add some more staff the list would be a mess, but we could sort the list again by the ID, if the list is sorted by ID already it will notify that -29- 3. Sort list by ID We add a checker to check whether the user want to load or not 3.

Load the staff display This is the same with the previous but for the written one -30- 3. Save the staff display And to ensure that user want to save this file to the text, we include the checker in order to make sure that the user won’t forget to save their files 3. Save file checker 2. Login as guard: If we login as a guard or as other staffs there is alway have an option, it is view the user information.

View staff information 2. Login as receptionist: If we login as a receptionist, there are 2 options such as view your information and manage rooms 3.