The "order" in an ordered table is a logical order, which means that the elements in the table have been arranged according to certain rules.
The "order" in the sequential table is physical, which means that the elements in the linear table are stored in an adjacent storage area one by one, and the most typical example is the array.
It can be described as follows: binary tree represented by sequence, or binary tree represented by link; The unordered linear table forms an ordered table after some sort algorithm; Even an ordered table represented by an ordered table, and so on.
Extended data:
The logical structure of data refers to the data structure that reflects the logical relationship between data elements, in which the logical relationship refers to the antecedent relationship between data elements, regardless of their storage locations in the computer. The logical structure includes:
Collection: There is no other relationship between the elements in the data structure except that they belong to the same collection.
2. Linear structure: There is a one-to-one relationship between elements in the data structure.
3. Tree structure: There is a one-to-many relationship between elements in the data structure.
4. Graphic structure: There is a many-to-many relationship between elements in the data structure.
Reference: Baidu Encyclopedia-Data Structure