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 and/or dimension:

    Show me one thing here on earth which has begun well and not ended badly. The proudest palpitations are engulfed in a sewer, where they cease throbbing, as though having reached their natural term: this downfall constitutes the heart’s drama and the negative meaning of history.
    E.M. Cioran (b. 1911)

    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.)