Chương 2 : QUẢN LÝ DANH SÁCH VỚI MẢNG TĨNH
2.5 Tìm kiếm thơng tin sản phẩm khi biết Mã mỹ phẩm (dùng Binary Search)
Search)
3.3.3 Kết quả chạy
3.4 Tìm kiếm thơng tin sản phẩm khi biết Mã mỹ phẩm3.4.1 Chương trình con 3.4.1 Chương trình con
3.4.2 Kiểm tra (Hàm main kiểm tra ctc)
3.4.3 Kết quả chạy
Trường hợp tìm thấy kết quả:
Hình 3.17: Kết quả chạy ctc Tìm kiếm – Tìm thấy kết quả (biết Mã SP)
Hình 3.18: Kết quả chạy ctc Tìm kiếm – Khơng tìm thấy kết quả (biết Mã SP)
3.5 Xóa thơng tin sản phẩm hết Hạn sử dụng3.5.1 Chương trình con 3.5.1 Chương trình con
Để xóa thơng tin sản phẩm hết Hạn sử dụng, ta cần xây dựng ctc void Delete_HSD(dsmp_Llist *list, int d, int m, int y)
Hình 3.19: Ctc Xóa thơng tin sản phẩm hết HSD
Trong ctc này ta sẽ chia ra làm ba trường hợp, lần lượt là:
Thơng tin sản phẩm cần xóa nằm ở đầu danh sách
Thơng tin sản phẩm cần xóa nằm ở cuối danh sách
Hình 3.21: Ctc Xóa thơng tin sản phẩm hết HSD ở cuối danh sách
Và thơng tin sản phẩm cần xóa nằm ở giữa danh sách
3.5.2 Kiểm tra (Hàm main kiểm tra ctc)
3.5.3 Kết quả chạy
Chương 4: KẾT LUẬN
4.1 Các chức năng đã thực hiện
Qua 3 chương mà em đã thực hiện thì ở mỗi chương có những chức năng em đã thực hiện được như sau:
4.1.1 Mảng tĩnh
1. Tạo cấu trúc quản lý sản phẩm.
2. Nhập – xuất danh sách sản phẩm mỹ phẩm.
3. Sắp xếp danh sách sản phẩm sản mỹ phẩm bằng Selection Sort (theo Mã mỹ phẩm).
4. Tìm kiếm thơng tin sản phẩm bằng Binary Search (biết Mã mỹ phẩm). 5. Xây dựng trình đơn chọn thực hiện các thao tác trên.
4.1.2 Danh sách liên kết
1. Tạo cấu trúc quản lý sản phẩm.
2. Nhập – xuất danh sách sản phẩm mỹ phẩm.
3. Sắp xếp danh sách sản phẩm sản mỹ phẩm bằng Bubble Sort (theo Thành Tiền).
4. Tìm kiếm thơng tin sản phẩm bằng (biết Mã mỹ phẩm). 5. Xóa thơng tin sản phẩm hết HSD (ở đầu và giữa danh sách).
4.2 Các chức năng chưa thực hiện
Tuy nhiên, bên cạnh đó cũng có các chức năng mà em chưa thực hiện được, cụ thể là ở chương 3, phần Xóa thơng tin sản phẩm hết HSD ở cuối danh sách là phần em chưa làm được.
TÀI LIỆU THAM KHẢO
[1] ThS Nguyễn Quốc Thanh và ThS Nguyễn Huy Khang (01/2020), Tập Slide bài
giảng Cấu trúc dữ liệu & giải thuật.
[2] QuyenNguyen (09/2020), Danh sách liên kết đơn. https://freetuts.net/giai-thuat/danh-sach-lien-ket-don