Data structures

In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data, i.e., it is an algebraic structure about data.

(“Data Structure” 2022)

Sizes

• Implicit data structure: \(Z+O(1)\) (see Big O notation)
• Succinct data structure: \(Z+o(Z)\) (see Little-o notation)

Bibliography

Backlinks

• Abstract data type
• Array
• Binary heap
• Binary search tree
• Binary tree
• Breadth-first search
• C++ struct
• Depth-first search
• Dynamic array
• Hash table
• Heap
• Heapsort
• Implicit data structure
• Linked list
• Succinct data structure
• Trie