array abstract data type

The array abstract data type, is a linear rank-based adt implemented internally in almost all public programming lanugages.

Operations


                                Value 
                                                RetrieveAt (
                                Rank rank
                                                )

Retrieves the value stored at the given rank (index)


                                 
                                                StoreAt (
                                Rank rank
                ,                                Value value
                                                )

Stores the given value in the given rank (index) overwriting old value.

Data Structures

one dimensional array

simple one dimensional array

two dimensional array

multi dimensional array

variable-length array

sorted array

sparse matrix

bit array

bit board

parallel array

record array

jagged arrray

bit field

multi dimensional bit array

two dimensional bit array

sorted parallel array

sorted two dimensional array

sorted multi dimensional array

Sorted jagged array

dope vector