A named way of organizing and storing data so it can be accessed and modified efficiently. Belongs here: Binary Search Tree, Hash Table, Linked List, Queue and Stack, each a specific arrangement of data with its own defined operations. Does not belong here: the algorithms that operate on a data structure, filed under Algorithm, and abstract descriptions of computation that are not themselves a way of storing data, filed under Model.
Facts
Comparison
Era of Emergence Browse By
Sources
1. Wikipedia: Abstract data type
Wikimedia FoundationAbstract data type, History section, Liskov and Zilles 1974 sentenceQuote, Abstract data type, History section, Liskov and Zilles 1974 sentence
ADTs were first proposed by Barbara Liskov and Stephen N. Zilles in 1974, as part of the development of the CLU language.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.