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:

    A good education ought to help people to become both more receptive to and more discriminating about the world: seeing, feeling, and understanding more, yet sorting the pertinent from the irrelevant with an ever finer touch, increasingly able to integrate what they see and to make meaning of it in ways that enhance their ability to go on growing.
    Laurent A. Daloz (20th century)

    The popularity of disaster movies ... expresses a collective perception of a world threatened by irresistible and unforeseen forces which nevertheless are thwarted at the last moment. Their thinly veiled symbolic meaning might be translated thus: We are innocent of wrongdoing. We are attacked by unforeseeable forces come to harm us. We are, thus, innocent even of negligence. Though those forces are insuperable, chance will come to our aid and we shall emerge victorious.
    David Mamet (b. 1947)

    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)