Data Structure

In computer science, a data structure is a way to organize and store data that is usually chosen for efficient access to data. More precisely, a data structure is the physical implementation of a data type, including specifications of the data organization and storage format, as well functions or operations for working with this data. Data structures are closely related to abstract data types (ADTs).

The data structure describes the representation of data in memory and how operations are carried out, while the ADT describes the logical form or algebraic structure of the data type—what operations are allowed and what results they produce—without describing how those operations are implemented.
Some authors do not use the term "abstract data type" and simply refer to the logical and physical forms of the data structure.

Back to CS Concepts →

Source: Wikipedia · Image: Wikimedia Commons · CC BY-SA 3.0