Cài đặt từ điển mini bằng bảng băm (Dos)

[xwaystyle]

Hi, bài này là yêu cầu của giáo viên trường mình về phần cấu trúc dữ liệu bảng băm.
Mình làm xong, post nên cho mọi người tham khảo nha.
Code thì mình ít chú thích, mọi người thông cảm, tự sướng nha.

============ Ý tưởng =============
B1. Băm chữ cái đầu tiên để xác định cây lưu trữ
B2. Lần lượt đưa các ký tự trong từ khóa đưa vào bằng cách băm, nhét vào con trỏ thứ i (do hàm băm trả về).

============ Bonus ==============
- Làm chương trình giao diện dễ sử dụng, không rườm rà, đơn giản hóa thao tác
- Có phần mô tả các từ khóa tiếp theo (giống lạc việt), để người dùng biết đường gõ vào
- Kiểm tra, tối ưu chương trình. (vd: load, save, data...)


Bài này nhanh về duyệt, nhưng hơi tốn bộ nhớ. Hì,, mỗi con trỏ là 2byte.
Có khoảng 1000 từ khóa(theo giáo viên yêu cầu) thì tại mỗi node, giả sử ta chỉ dùng 5 con trỏ. vậy còn 20 con khai báo-> sẽ tốn tại 1node là 20*2 byte.
1000 từ *độ dài của từ * số byte tồn của node (20*2byte).... Vậy thì cũng tốn ra phết nhỉ?
Có ai có cách cài đặt từ diển khác không ? cho mình tham khảo với...

[tienlbhoc]

Có bản chạy win thì tớ sẽ xem sao , code c++ tớ không đọc được, thì ý kiến nỗi gì . Trình bày cấu trúc nó bằng lời coi . Search, thêm sửa xoá thế nào . Tớ đang làm từ điển đây , xem chữ ký nhé , cái tớ c# , không đọc được source ) thì xem ebook nhé , tự tìm link đi

[xwaystyle]

Ạc, bác chơi ác thế, em đang làm ở DOS, bác down thử về, chạy thử xem sao? Code thì có đấy, bác kô đọc được thì e cũng chịu (hì ,, chẳng mấy khi đọc code cả, chỉ xem kết quả thui,, hà hà). Còn C# thì đang bận lắm, chưa có thời gian tự học àh.. sắp thì CTDL2 rùi, vài ngày nữa là lên lò nướng.. hixhix

[Ada]

Từ điển là dạng dữ liệu tĩnh (không thay đổi). Nếu đã dùng bảng băm thì nên băm hoàn hảo (tức là băm không xung đột, băm "nhuyễn") để không cần phải dùng đến cấu trúc dữ liệu thứ hai như danh sách liên kết, cây,...

[khanhlo89]

các bạn ơi có ai biết làm đề tài về bãng băm có dữ liệu là sinh viên không chỉ mình với nha!thank các ban nhiều lắm

[nhoxiu_it]

cảm ơn bác xwaystyle nhé, mình đang cần code từ điển bảng băm

[luuminhchau]

từ diển nay seo mình nhập từ vào nó không cho tra được nhỉ !!!
chỉ hiện ra giao diện hà ,luc nhập từ vào thì sory this is word ......
giai thích lại cho mình hiểu đi

[bongcomay]

Ban xwaystyle cho minh hoi dung chuong trinh ji de bien dich vay?..minh binh dich bang Turbo C++3.0 thi bao khong tim thay thu vien Window.h,winerro,..
cam on ban nhieu!

[dauhoi_8x]

bạn xwaystyle có thể hướng dẫn cách chạy ct của bạn không.mình thấy chỉ dùng file .exe của bạn thì ngon thôi còn nếu dùng code thì chạy ra một mả lỗi.
mình chạy trên tc31.mình vẫn sử dụng các thư viện graphich bình thường và không bị lỗi.
nhưng chạy bài của ban thì 25 lỗi.
mình mở hàm main và tất cả các code trong tệp tin .rar của bạn vẫn không dc

[boyIT123]

thank pac nhiu nha, minh dang can tra tu dien bang bang bam ne. sap len lo nuong vi caio de tai rui. hichic