What two categories can data structures be logically divided into?
- 尚Original
- 2020-03-19 16:42:4716836browse
There are many kinds of data structures. Generally speaking, they are simply classified according to their logical structure, including linear structures and non-linear structures.
Linear structure
Simply put, linear structure means that each node in the table has a linear relationship. If described in the language of data structure, the linear structure should include the following points:
1. The linear structure is a non-empty set.
2. A linear structure has one and only one start node and one terminal node.
3. All nodes in the linear structure have at most one direct predecessor node and one direct successor node.
Linear tables are typical linear structures, and stacks, queues, strings, etc. are all linear structures.
Nonlinear structure
Simply put, the nonlinear structure means that there are multiple correspondences between each node in the table. If described in the language of data structure, the nonlinear structure should include the following points:
1. The nonlinear structure is a non-empty set.
2. A node in a nonlinear structure may have multiple direct predecessor nodes and multiple direct successor nodes.
The above is the detailed content of What two categories can data structures be logically divided into?. For more information, please follow other related articles on the PHP Chinese website!