Sunday 10 October 2010

Linear List Representation

The  dictionary  can  be  represented  as   linear  list.The  linear  list  is  collection  of  pair  and  value .There  are  two  methods  of  representing linear list.


Sorted   Array:

An  array   data  structure  is  used  to  implement  the  dictionary.

Sorted  Chain:
A   linked   list   data  structure   is  used  to  implement   the  dictionary.


Dictionaries

Representation of Dictionaries:
1. Linear  List  Representation
2. Hash  Table  Representation

No comments:

Post a Comment