Abstract Concept Vs. Implementation
As described here, a collection and the various kinds of collections are abstract concepts. There exists in the literature considerable confusion between the abstract concepts of computer science and their specific implementations in various languages or kinds of languages. Assertions that collections, lists, sets, trees, etc. are data structures, abstract data types or classes must be read with this in mind. Collections are first and foremost abstractions that are useful in formulating solutions to computing problems. Viewed in this light, they retain important links to underlying mathematical concepts which can be lost when the focus is on the implementation.
For example, a priority queue is often implemented as a heap, while an associative array is often implemented as a hash table, so these abstract types are often referred to by this preferred implementation, as a "heap" or a "hash", though this is not strictly correct.
Read more about this topic: Collection (abstract Data Type)
Famous quotes containing the words abstract concept, abstract and/or concept:
“But the abstract conception
Of private experience at its greatest intensity
Becoming universal, which we call “poetry,”
May be affirmed in verse.”
—T.S. (Thomas Stearns)
“What a cheerful rhyme! Clean not mean!
Been not seen! Not tired—expired!
We must now decide about place.
We decide that place is the big weeping face
And the other abstract lace of the race.”
—Allen Tate (1899–1979)
“Obscenity is a moral concept in the verbal arsenal of the Establishment, which abuses the term by applying it, not to expressions of its own morality, but to those of another.”
—Herbert Marcuse (1898–1979)