Hỏi về Phần mềm từ điển trong C

#1

Mình có bài tập về nhà là 1 chương trình từ điểm không cần GUI trên CMD , cô mình nói làm theo Struct như sau
Word gồm meaning và name nhưng mình lại muốn làm trên file , vậy thì trong file mình có thể đọc dữ liệu theo struct được không , nếu không được trên file thì chẳng lẽ lại làm 1 cái mảng cả 100…0 từ thì bộ nhớ nào chịu được , mình đang học CTDL và GT trên trường và chưa được động đến linklist và database để dùng đâu

#2

đọc dữ liệu theo struct là sao bạn?
Ý bạn là tất cả các từ nằm trong file hết hay là mỗi 1 từ là 1 file.

#3

ý mình là trong file ấy mình search name thì ra nghĩa nhưng vẫn áp dụng struct trong đó vì cô mình nói phải dùng struct , nhưng mình thì tự học mấy phần sau (database với những thứ liên quan và các kiểu cấu trúc dữ liệu như linklist )rồi nhưng chưa được dùng .
Vấn đề là nếu làm mảng struct thì làm mảng cả 10k cả 1k000 cái bộ nhớ nào chịu được chưa nói là mảng là ô nhớ liên tiếp , còn ô nhớ trên RAM dùng thì rải rác của các chương trình khác (Mấy cái ô này thì không liên tục …)

#4

Không được. Chắc chắn là phải đọc file tạo thành danh sách thì mới xử lý được. Bạn nên đọc, tìm hiểu về danh sách liên kết đi, dù sao cũng là phần mà cô giáo bạn sẽ giảng, đọc trước không sao cả.
2 loại danh sách giải quyết được bài này:

  • Danh sách liên kết đơn
  • Cây nhị phân
#5

cai do thi minh lam duoc nhung co ko cho @@

#6

cách đọc từ file rồi nạp rồi lưu file rồi đọc file chẳng qua là do tốc độ xử lý chậm, nếu muốn vẫn được. Mà không nên làm khó bản thân quá, cứ làm theo cô tạo mảng, hay tìm hiểu trước cho khỏe chứ làm kiểu này cực lắm.

#7

có khoảng 100k từ chứ mấy, cho mỗi từ gồm cả nghĩa thì tối đa 1000 ký tự, tổng cộng có 100MB bộ nhớ làm gì ko có bộ nhớ nào chịu đc???

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?