Data Structure Learning-linear table, linear Data Structure Learning

Data Structure Learning-linear table, linear Data Structure Learning

Linear tables are generally divided into sequential and chained structures.

The addresses of elements in the sequence table are continuous, such as arrays. The addresses of nodes in the chain table are not consecutive and are connected by pointers, such as a single-chain table;

Advantages and disadvantages of sequence table and linked list structure: (from Baidu)

① Ordered structure:
Advantages: easy to query, fast index list [n] operations, O (1) Complexity
Disadvantages: poor scalability, not easy to delete or add.

② Linked list structure:
Advantages: Strong scalability, easy to delete and add
Disadvantage: it is not easy to query, index is slow, list [n] operations, complexity is O (n)