Skip to content
data structure

File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ175263· pop 80· linked from 1,299 articles

data structure

Sign in to save

Also known as information structure

particular way of storing and organizing data in a computer

AI overview

A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. It matters because choosing the right data structure can make computer programs faster and easier to work with.

AI-generated from the Wikipedia summary — may contain errors.

~10 min read

Encyclopedic overview

A data structure known as a hash table. 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.

Usage

Excerpted from Wikipedia’s “data structure” article, available under the CC BY-SA 4.0 licence.

Gallery (2)