Home >Common Problem >What are nonlinear data structures?
Nonlinear data structures include: 1. Set structure, there is no logical relationship between any two data elements in the set, and the organization is loose; 2. Tree structure, the tree structure has branching and hierarchical characteristics. Its shape is a bit like a tree in nature; 3. Graph-like structure. The nodes in the graph-like structure are intertwined with each other according to logical relationships, and any two nodes can be adjacent.
There are three types of nonlinear data structures:
① Set structure. Features: There is no logical relationship between any two data elements in the collection, and the organization is loose.
② Tree structure. Features: The tree structure has branching and hierarchical characteristics, and its shape is a bit like a tree in nature.
③Graphic structure. Features: The nodes in the graph structure are intertwined with each other according to logical relationships, and any two nodes can be adjacent.
Extended information
Traditional texts (such as articles in books and computer text files) are linear structures, and reading is You need to pay attention to sequential reading, while hypertext is a non-linear structure. When making text, you can divide the writing materials into units with different relationships based on internal connections, and then use production tools to form a network structure. When reading, you don't have to read in a linear order, but selectively read the parts that interest you.
In a hypertext file, some words, phrases or images can be used as connection points. These connection points are usually colored or underlined to distinguish them, and these forms of files are called hypertext files. Through the non-linear structure, it is possible to jump to any page.
Related recommendations: Programming video course
The above is the detailed content of What are nonlinear data structures?. For more information, please follow other related articles on the PHP Chinese website!