Array Data Structure - Meaning of Dimension

Meaning of Dimension

The dimension of an array is the number of indices needed to select an element. Thus, if the array is seen as a function on a set of possible index combinations, it is the dimension of the space of which its domain is a discrete subset. Thus a one-dimensional array is a list of data, a two-dimensional array a rectangle of data, a three-dimensional array a block of data, etc.

This should not be confused with the dimension of the set of all matrices with a given domain, that is, the number of elements in the array. For example, an array with 5 rows and 4 columns is two-dimensional, but such matrices form a 20-dimensional space. Similarly, a three-dimensional vector can be represented by a one-dimensional array of size three.

Read more about this topic:  Array Data Structure

Famous quotes containing the words meaning of, meaning and/or dimension:

    By day, Structuralists constructed the structure of meaning and pondered the meaning of structure. By night, Deconstructivists pulled the cortical edifice down. And the next day the Structuralists started in again.
    Tom Wolfe (b. 1931)

    Art is skill, that is the first meaning of the word.
    Eric Gill (1882–1940)

    God cannot be seen: he is too bright for sight; nor grasped: he is too pure for touch; nor measured: for he is beyond all sense, infinite, measureless, his dimension known to himself alone.
    Marcus Minucius Felix (2nd or 3rd cen. A.D.)