Tìm kiếm thơng tin sản phẩm khi biết Mã mỹ phẩm (dùng Binary Search)

Một phần của tài liệu TIỂU LUẬN cấu TRÚC dữ LIỆU và GIẢI THUẬT đề tài cấu TRÚC QUẢN lý sản PHẨM mỹ PHẨM bán tại cửa HÀNG (Trang 40)

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ẩm 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

Một phần của tài liệu TIỂU LUẬN cấu TRÚC dữ LIỆU và GIẢI THUẬT đề tài cấu TRÚC QUẢN lý sản PHẨM mỹ PHẨM bán tại cửa HÀNG (Trang 40)

Tải bản đầy đủ (PDF)

(51 trang)