Data structure comprising: a linear structure and a nonlinear structure.
Linear structure
- To-one linear relationship between data elements
- Sequential storage structure comprising a storage structure and chain. Linear table stored in the sequence table sequence referred to, the storage order of the elements in the table is continuous
- Linear chain address information table stored in the list referred to, the storage elements of the list are not necessarily contiguous, element nodes and data elements stored in the adjacent element
- Common linear structure: array, queues, linked lists, and stacks
Nonlinear structure
Nonlinear structure comprising: a two-dimensional array, a multidimensional array, the generalized table, the tree structure, the structure of FIG.