data structure
Organized memory format
A data structure is a way of organizing and storing data in a computer so it can be accessed and modified efficiently.
Different structures suit different purposes: arrays hold ordered sequences, trees represent hierarchies, hash tables enable fast lookups.
Choosing the right data structure often determines whether code runs quickly or slowly.
We need a data structure that supports constant-time insertion.
Ranked authority structure
- nestingMaking a dwelling
- branchingSplitting into separate directions
- linkingForming a connection
- chainingConnecting in sequence
adjacency · parent-child · node · edge · root · leaf · pointer · reference
Ordered collection or display
- linked listSequential nodes with pointers
- treeWoody perennial plant
- graphVisual data display
- hash tableKeyed lookup structure
stack · queue · heap · binary tree · B-tree · set · map · dictionary
Act of moving through
- insertionPlacing something within
- deletionRemoval of content
- searchingLooking to find
- sortingArranging into sequence
balancing · hashing · indexing · iteration · recursion · lookup · access · update
State of being complicated
- efficiencyProductive without waste
- scalabilityCapacity for growth
- mutabilityCapacity for alteration
- immutabilityInability to change
ordering · uniqueness · capacity · density · sparsity · depth · height · degree
Organized digital information collection
- cacheConcealed storage spot
- bufferProtective intermediate space
- memory managementCoordinating program RAM usage
- file systemData storage organization method
compiler · parser · router · scheduler · garbage collection · autocomplete · spell checker
hierarchy
Ranked authority structure
chaining · adjacency · parent-child · node · edge · root · leaf · pointer · reference · key-value
array
Ordered collection or display
- linked listSequential nodes with pointers
- treeWoody perennial plant
- graphVisual data display
hash table · stack · queue · heap · binary tree · B-tree · set · map · dictionary · tuple
traversal
Act of moving through
sorting · balancing · hashing · indexing · iteration · recursion · lookup · access · update · merge
complexity
State of being complicated
- efficiencyProductive without waste
- scalabilityCapacity for growth
- mutabilityCapacity for alteration
immutability · ordering · uniqueness · capacity · density · sparsity · depth · height · degree · cardinality
database
Organized digital information collection
- cacheConcealed storage spot
- bufferProtective intermediate space
- memory managementCoordinating program RAM usage
file system · compiler · parser · router · scheduler · garbage collection · autocomplete · spell checker
- computingcomputer, computers, software, hardware, code
- techsoftware, hardware, code, coding, programming
- game developmentgame engine, game design, game engines, game designer, rendering
- software developmentcoding, programming, bug, debug, debugging
- data structuresarray, list, binary tree, queue, heap
- data systemsdatabase, schema, relational database, DBMS, SQL
data structureprimitive
In earliest form
literal · scalar · machine code · binary data
data structureblob
Shapeless viscous drop
plain text · flat file · raw input · NoSQL
data, structure, infrastructure, structured, restructure, unstructured, restructuring, substructure, restructured