[Javascript] Data Structure implementation
Flavio Gomes
flavio at economisa.com.br
Mon Apr 11 08:31:40 CDT 2005
Nevermind what I just said, translation error here, buggy Monday. =]
Flavio Gomes wrote:
> Just to add a note:
> > 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
> There aren't "fixed contiguos array" in Javascript, it's
> (javascript's) pretty simple.
>
> --
> Flavio Gomes
> flavio at economisa.com.br
>
>
> james wrote:
>
>> 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
>
>
> _______________________________________________
> Javascript mailing list
> Javascript at LaTech.edu
> https://lists.LaTech.edu/mailman/listinfo/javascript
More information about the Javascript
mailing list