Common · Knowledge
Dynamic array
Random-access, variable-size list data structure that allows elements to be added or removed
In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data structure that allows elements to be added or removed. It is supplied with standard libraries in many modern mainstream programming languages.
From Wikipedia
In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data structure that allows elements to be added or removed. It is supplied with standard libraries in many modern mainstream programming languages. Dynamic arrays overcome a limit of static arrays, which have a fixed capacity that needs to be specified at allocation. A dynamic array is not the same thing as a dynamically allocated array or variable-length array, either of which is an array whose size is fixed when the array is allocated, although a dynamic array may use such a fixed-size array as a back end.
Text: Wikipédia, CC BY-SA 4.0. · Image: Dcoetzee (CC0) ·
Related cards
-
S★
Stochastic dominance
Partial order between random variables
-
L★★
Linear discriminant analysis
Method used in statistics, pattern recognition and machine learning
-
V★★
Vapnik–Chervonenkis dimension
Measure of the capacity of a statistical classification algorithm
-
★★★
Dynamic programming
Problem optimization method that simplifies a complicated problem by decomposing it into simpler subproblems recursively
-
L★
List (abstract data type)
Abstract data type used in computer science
-
S★
Subsequence
Binary relation between sequences (strings)
-
★★★★
Arithmetic
Elementary branch of mathematics
-
V★
Variable refresh rate
Display technology which varies the refresh rate of a display on the fly
-
P★★
Processor register
Immediately accessible working storage available as part of a digital processor
-
L★★
Life table
Table which shows probability of death
-
M★
Malloc
Function in the C standard library
-
★★★★
Derivative
Instantaneous rate of change (mathematics)
-
★
Dominating set
A set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
-
★★★
Arithmetic mean
Sum of a collection of numbers divided by the number of numbers in the collection
-
M★
Memory safety
State of being protected from memory access bugs
-
★
Disjoint union
Modified union operation that indexes the elements according to which set they originated in
-
★★
Semiconductor memory
Data storage device
-
B★★★
Blahut–Arimoto algorithm
Class of algorithms in information theory