Từ Điển Làm Bằng Danh Sách Liên Kết Đơn(Linker List)
File
.txt lưu trữ kết quả cuối cùng. Từ xuất ra dưới dạng
từ, loại từ, ý nghĩa, ví dụ.
Dữ
liệu ghi vào txt có dạng : từ , loại từ , ý nghĩa , ví dụ ;
Các
từ ngăn cách nhau bởi dấu phẩy và kết thúc bằng dấu ;
Sau
khi them một từ file sẻ được cập nhật và load vào các Node của danh sách liên kết
(dữ liệu được lấy từ file để đưa vào DSLK nên có thể sửa xóa them trên file để
thực hiện các chức năng của từ điển).
Chương Trình Chính của chương trình:
Nếu
chọn 1 thì chương trình sẻ yêu cầu nhập số lượng từ muốn them
Chức
Năng Tìm Kiếm
Nếu kết
quả không tìm thấy thì thông báo không tìm thấy
Một Số
Vấn đề Khi Xây Dưng :
Từ điển
vẫn chưa tối ưu khi dữ liệu trong Data là quá lớn , tìm kiếm vẫn chưa tối ưu vì
vẫn phải duyệt từ đầu danh sách đến cuối danh sách nếu dữ liệu lớn sẻ gây ức chế
cho người dùng vì đợi lâu .(phương án đề ra sắp xếp QuickSort các từ theo thứ tự
từ A -> Z sau đó sử dụng thuật toán tìm kiếm nhị phân để tìm kiếm nhưng chưa
thực hiện được).
Chưa bổ
sung được nhiều tính năng vì đa phần việc thực hiện sửa thêm xóa đều thực hiện
thủ công trên tệp.
Link Download
0 comments:
Post a Comment