1, linear table

1. Linear table ( List): A finite sequence consisting of 0 or more data elements.

2. abstract data types for linear tables: a data type consisting of properties and methods, such as class

3. The storage structure of the linear table:

1> Sequential storage structure: one by one , insert or delete are followed up, AutoFill.

The sequential storage structure of linear tables, in which data is stored and read, regardless of location, time complexity is O (1). In the case of insertions or deletions, the time complexity is O (n).

2> chained storage structure: In addition to storing data element information, it stores the storage address (pointer) of its successor elements.

1, linear table