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. A linear table stored sequentially is called a sequential table. The storage elements in a sequential table are continuous
chained storage. A linear table stored in a chain is called a linked list. The storage elements in the linked list are not necessarily continuous. The element nodes store data elements and adjacent elements. The address information of the
common linear structures are: arrays, queues, linked lists and stacks, we will explain them in detail later.
Non-linear structure
Non-linear structures include: two-dimensional arrays, multi-dimensional arrays, generalized tables, tree structures, graph structures