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:

    The superman is the meaning of the earth. Let your will say: the superman is to be the meaning of the earth! I beseech you, my brothers, be true to the earth, and do not believe those who speak to you of otherworldly hopes! They are poisoners, whether they know it or not.
    Friedrich Nietzsche (1844–1900)

    The meaning of the Street in all ways and at all times is the need for sharing life with others and the search for community.
    Virginia Hamilton (b. 1936)

    Le Corbusier was the sort of relentlessly rational intellectual that only France loves wholeheartedly, the logician who flies higher and higher in ever-decreasing circles until, with one last, utterly inevitable induction, he disappears up his own fundamental aperture and emerges in the fourth dimension as a needle-thin umber bird.
    Tom Wolfe (b. 1931)