data structure

Also found in: Dictionary, Thesaurus, Medical, Financial, Acronyms, Wikipedia.
Related to data structure: Linked list

data structure

[′dad·ə ‚strək·chər]
(computer science)
A collection of data components that are constructed in a regular and characteristic way.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

Data structure

A means of storing a collection of data. Computer science is in part the study of methods for effectively using a computer to solve problems, or in other words, determining exactly the problem to be solved. This process entails (1) gaining an understanding of the problem; (2) translating vague descriptions, goals, and contradictory requests, and often unstated desires, into a precisely formulated conceptual solution; and (3) implementing the solution with a computer program. This solution typically consists of two parts: algorithms and data structures.

Relation to algorithms

An algorithm is a concise specification of a method for solving a problem. A data structure can be viewed as consisting of a set of algorithms for performing operations on the data it stores. Thus algorithms are part of what constitutes a data structure. In constructing a solution to a problem, a data structure must be chosen that allows the data to be operated upon easily in the manner required by the algorithm.

Data may be arranged and managed at many levels, and the variability in algorithm design generally arises in the manner in which the data for the program are stored, that is (1) how data are arranged in relation to each other, (2) which data are calculated as needed, (3) which data are kept in memory, and (4) which data are kept in files, and the arrangement of the files. An algorithm may need to put new data into an existing collection of data, remove data from a collection, or query a collection of data for a specific purpose. See Algorithm

Abstract data types

Each data structure can be developed around the concept of an abstract data type that defines both data organization and data handling operations. Data abstraction is a tool that allows each data structure to be developed in relative isolation from the rest of the solution. The study of data structure is organized around a collection of abstract data types that includes lists, trees, sets, graphs, and dictionaries. See Abstract data type

Primitive and nonprimitive structures

Data can be structured at the most primitive level, where they are directly operated upon by machine-level instructions. At this level, data may be character or numeric, and numeric data may consist of integers or real numbers.

Nonprimitive data structures can be classified as arrays, lists, and files. An array is an ordered set which contains a fixed number of objects. No deletions or insertions are performed on arrays. At best, elements may be changed. A list, by contrast, is an ordered set consisting of a variable number of elements to which insertions and deletions can be made, and on which other operations can be performed. When a list displays the relationship of adjacency between elements, it is said to be linear; otherwise it is said to be nonlinear. A file is typically a large list that is stored in the external memory of a computer. Additionally, a file may be used as a repository for list items (records) that are accessed infrequently.

File structures

Not all information that is processed by a computer necessarily resides in immediately accessible memory because some programs and their data cannot fit into the main memory of the computer. Large volumes of data or records and archival data are commonly stored in external memory as entities called files. Any storage other than main memory may be loosely defined as external storage. This includes tapes, disks, and so forth. See Computer storage technology

Virtual memory

This is a system that provides an extension to main memory in a logical sense. In a virtual system, all currently active programs and data are allocated space or virtual addresses in virtual memory. The program and data may not in fact reside in main memory but in an external storage. References to virtual addresses are translated dynamically by the operating system into real addresses in main memory. See Digital computer

McGraw-Hill Concise Encyclopedia of Engineering. © 2002 by The McGraw-Hill Companies, Inc.

data structure

(data, programming)
Any method of organising a collection of data to allow it to be manipulated effectively. It may include meta data to describe the properties of the structure.

Examples data structures are: array, dictionary, graph, hash, heap, linked list, matrix, object, queue, ring, stack, tree, vector.
This article is provided by FOLDOC - Free Online Dictionary of Computing (

data structure

The physical layout of data. Data fields, memo fields, fixed length fields, variable length fields, records, word processing documents, spreadsheets, data files, database tables and indexes are all examples of data structures. See database and DBMS.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Conclusion: A survey based methodology was adopted to define a subset of topics that should be taught in an introductory course of data structure. It was observed that out of thirteen subtopics, only seven should be covered in the first course of data structure, while the rest of the six topics could be provided as optional reading material.
Finally, the location of code blocks and how those interact with the data structures can not only boost performance of the serial execution, but can give the compiler a better chance of recognizing code that can be executed in parallel and code that can be vectorized.
To achieve this goal first we have designed the prototype of course "data structure and algorithms" for the students of ZJUT China.
1996)), involving a dispute over source code, the court found that the data structures in a CAD program were not independently copyrightable.
Cloud data structure assigns tasks in the "cloud ", so that various application systems can have access to computer power, storage space and software services.
The essential difference of this system to usual situations where Kraft s inequality holds is that the reader does not "know" precisely which bits belong to the data structure.
To find out whether the use of a multimedia-interactive system is able to help the students to better learn complex issues such as Data Structures, this article describes an exploratory study comparing the effect of using three different teaching approaches, such as traditional teacher-led instruction, Web pages and a multimedia-interactive system.
The indexing problem for pattern matching, indexed pattern matching for short, is to preprocess a given text T [1..n] over an alphabet [SIGMA] as efficiently as possible to build a data structure to support the following form of online queries: Given a pattern P[1..m] over [SIGMA] find the occurrences of P in T.