data structure
data structure (information structure) An aspect of data type expressing the nature of values that are composite, i.e. not atoms. The nonatomic values have constituent parts (which need not themselves be atoms), and the data structure expresses how constituents may be combined to form a compound value or selected from a compound value. Thus “date” regarded as a data structure is a set containing a member for every possible day, combined with operations to construct a date from its constituents – year, month, and day – and to select a desired constituent.
An implementation of a data structure involves both choosing a storage structure and providing a set of procedures/functions that implement the appropriate operations using the chosen storage structure. Formally, a data structure is defined as a distinguished domain in an abstract data type that specifies the structure. Computer solution of a real-world problem involves designing some ideal data structures, and then mapping these onto available data structures (e.g. arrays, records, lists, queues, and trees) for the implementation.
Note that terms for data structures are used to denote both the structure and data having that structure.
See also dynamic data structure, static data structure.
An implementation of a data structure involves both choosing a storage structure and providing a set of procedures/functions that implement the appropriate operations using the chosen storage structure. Formally, a data structure is defined as a distinguished domain in an abstract data type that specifies the structure. Computer solution of a real-world problem involves designing some ideal data structures, and then mapping these onto available data structures (e.g. arrays, records, lists, queues, and trees) for the implementation.
Note that terms for data structures are used to denote both the structure and data having that structure.
See also dynamic data structure, static data structure.
More From encyclopedia.com
Data Warehousing , Data warehousing refers to the organization and assembly of data created from day-to-day business operations. Data warehousing enables a user to retr… data communications , data communications The collection and redistribution of information (data) through communication channels. Data communications may involve the trans… Data , Data
The word data (singular, datum ) is originally Latin for “things given or granted.” Because of its humble and generic meaning, the term enjoys c… Structure , structure, social structure A term loosely applied to any recurring pattern of social behaviour; or, more specifically, to the ordered interrelations… Database Administration , Database administration is simply maintaining records of any type—customer lists, vendor histories, or addresses, for example—using computer software… header , head·er / ˈhedər/ • n. 1. Soccer a shot or pass made with the head. 2. inf. a headlong fall or dive. 3. a brick or stone laid at right angles to the…
You Might Also Like
NEARBY TERMS
data structure