Linear structure and nonlinear structure
Linear structure
- As the most commonly used data structure, linear structure is characterized by a one-to-one linear relationship between data elements .
- Linear structure has two different storage structures, namely sequential storage structure and chain storage structure. The linear table stored sequentially is called the sequential table, and the storage elements in the sequential table are continuous.
- A linear list stored in a chain is called a linked list. The storage information in the linked list is not necessarily continuous. The element nodes store the address information of data elements and other elements.
- Common linear structures are: arrays, queues, linked lists and stacks
Non-linear structure
- Non-linear structures include: two-dimensional arrays, multi-dimensional arrays, generalized tables, tree structures, graph structures