When we discuss data structures, linear typically means that we can iterate through the data sequentially. For example, a linked list or array can fall into this category while a binary search tree is a non-linear data structure.
On the other hand, when we discuss mathematical functions, a linear function $f(x)$ satisfies two properties.
- $f(u + v) = f(u) + f(v)$
- $f(cu) = cf(u)$
Can someone explain to me how these two ideas relate or does the word "linear" map to two different definitions?