• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 935
  • Last Modified:

implementation of Computer Dictionary

Hi,
Now a days i have a task to do related to the implementation of Computer dictionary using any data structures. i am an intermediate programmer and also want to finish it off as quickly as possible, so would u plz tell me which data structure i should use to implement the above said concept. i have studied stacks, queues, linked list, trees. i am also planing to use the File concept. if u can help me in shape of any sample code, that would be even better...

with Regards,

Ahmer.

0
ahit
Asked:
ahit
  • 2
1 Solution
 
ankuratvbCommented:
It depends to what depth you want to approach the problem.

The simplest would be create word-definition pairs and store in two double dimensional arrays.

Then,according to the word entered,find the corresponding meaning by looking up the corresponding index on the definition array.

If you keep the word-defn pairs sorted on word,you can do binary search to improve search speed.

for e.g.
char word[MAX_ENTRIES][MAX_LENGTH];
char defn[MAX_ENTRIES][MAX_LENGTH];

lets say,you find the word wanted at word[102];
the defn would be defn[102];
Simple.

Store the words and meaning in a file and load them into this array at program startup.
You could also store the number of words as well.
Then you can define your array length dynamincally using malloc().

For another idea using trees,see here:
http://oldlook.experts-exchange.com:8080/Programming/Programming_Languages/C/Q_20684111.html
0
 
anupvijayCommented:
Another idea would be to use a hash table. Although I myself have not had any experience with them but I hear that
it is quite helpful in store and search kind of applications.

If any one else can shed some more light it might help all of us.

Cheers.
0
 
anupvijayCommented:
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

Worried about phishing attacks?

90% of attacks start with a phish. It’s critical that IT admins and MSSPs have the right security in place to protect their end users from these phishing attacks. Check out our latest feature brief for tips and tricks to keep your employees off a hackers line!

  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now