[Javascript] Data Structure implementation
james
james at southspace.org
Mon Apr 4 10:29:31 CDT 2005
Hi
I am studying data structure design for javascript. This is a bit of
a strange question and I'm not sure that many people will know the
answer to it.
It concernes the data structure Link-List. A Link-List is one of the
classic data structures used in C.
for JavaScript example see
http://www.webreference.com/js/tips/000302.html
So that is easy enough. But in C one reason to use link-lists is to
overcome the problems of storing a dynamic number of elements in a
fixed contiguos array. Since Javascript uses hash tables to implement
an array data structure it's Array's are not contigous or fixed. So
is there every any reason to implement a Link-List in JavaScript?
Has anyone imlemented a link-lists in their JavaScript? If so what
were the reasons for your choice of datastructure?
Thanks
Jenni
More information about the Javascript
mailing list