The linear table
## Basic concepts of linear tables
Definition of a linear table
A linear list is a finite sequence of N (n>=0) elements of the same data type.
Basic operations for linear tables
When do I pass a reference to the parameter “&”?
One is the value type, which copies the original value directly when it is used. Modifying the parameter does not affect the original value
One is a reference type, which operates on the original value when used, and modifies the original value when modified. (C does not support this reference type!)
Why implement basic operations on data structures?
- Team programming where you define data structures that others can easily use (encapsulation)
- Encapsulate common operations and operations as functions to avoid repetitive work and reduce the risk of errors.
conclusion
Note ⚠️ : the bit order starts with 1!!