Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài tập 2: Minh họa chương trình quản lý sách đơn giản trong thư viện. Sử dụng cấu trúc dữ liệu danh sách liên kết đơn để cài đặt danh sách chứa nội dung các cuốn sách. A. Thông tin liên quan đến một cuốn sách gồm: - Mã số sách - Tên sách - Tên tác giả - Nhà xuất bản - Năm xuất bản - Trạng thái sách: {TRUE: chưa mượn/ FALSE: đã mượn} B. Các thao tác trên danh sách này: 1. Khởi tạo danh sách a. Khởi tạo danh mục sách rỗng (chưa có sách) b. Đọc. | Cấu trúc dữ liệu và giải thuật Bài thực hành số 2 Singly Linked List Danh sách liên kết đơn Bài tập 2 Minh họa chương trình quản lý sách đơn giản trong thư viện. Sử dụng cấu trúc dữ liệu danh sách liên kết đơn để cài đặt danh sách chứa nội dung các cuốn sách. A. Thông tin liên quan đến một cuốn sách gồm - Mã số sách - Tên sách - Tên tác giả - Nhà xuất bản - Năm xuất bản - Trạng thái sách TRUE chưa mượn FALSE đã mượn B. Các thao tác trên danh sách này 1. Khởi tạo danh sách a. Khởi tạo danh mục sách rỗng chưa có sách b. Đọc từ file nhập vào tên file đã lưu danh mục sách ở lần làm việc trước đó. 2. Thêm một cuốn sách vào danh sách a. Thêm vào đầu danh sách InsertFirst b. Thêm vào sau một cuốn sách nào đó InsertAfter c. Thêm vào cuối của danh sách InsertLast 3. Xoá một cuốn sách khỏi danh sách theo a. Mã số b. Tên sách c. Tên tác giả nếu tác giả có nhiều sách thì xoá hết d. Xoá cuốn sách ở đầu danh sách e. Xoá cuốn sách ở sau cuốn sách có mã số nào đó f. Xoá cuốn sách ở cuối danh sách 4. Tìm kiếm sách theo lưu ý kết quả có bao nhiêu thì liệt kê ra hết không phải chỉ liệt kê kết quả đầu tiên a. Tên sách b. Tên tác giả c. Tên nhà xuất bản 5. Chức năng xem danh sách a. Xem toàn bộ danh mục sách trong danh sách b. Xem những cuốn sách đang cho mượn c. Xem những cuốn sách chưa cho mượn d. Xem danh sách theo thứ tự i. Theo vần alphabet của tên sách ii. Theo vần alphabet của tên tác giả iii. Theo vần alphabet của tên nhà xuất bản iv. Sách được xuất bản mới nhất theo năm 6. Chức năng mượn trả sách - 1 - Cấu trúc dữ liệu và giải thuật a. Mượn sách liệt kê những cuốn sách chưa cho mượn cho user chọn một cuốn sách rồi cập nhật lại trạng thái cho mượn của sách. b. Trả sách nhập vào mã số sách được trả cập nhật lại trạng thái đã trả sách cho cuốn sách đó. 7. Chức năng chỉnh sửa nội dung của sách cho phép chọn các thông tin của sách để sửa và sau đó cập nhật lại. 8. Chức năng lưu file nhập vào một tên file rồi lưu toàn bộ trạng thái hiện tại của danh mục sách vào đó. Yêu cầu 1. 2. .
