[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