What does the data storage structure include?
Data storage structures includesequential storageandchained storage. Sequential storage and linked storage are the two most basic storage structures of data.
There are two different representation methods of the relationship between data elements: sequential mapping and non-sequential mapping, and thus two different storage structures are obtained: sequential storage structure and chain storage structure. The storage structure of data refers to the representation of the logical structure of data in the computer.
Sequential storage method stores logically adjacent nodes in physically adjacent storage units. The logical relationship between nodes is reflected by the adjacency relationship of the storage units. The resulting storage The representation is called a sequential storage structure. Sequential storage structure is the most basic storage representation method, usually implemented with the help of arrays in programming languages.
The link storage method does not require that logically adjacent nodes are also physically adjacent. The logical relationship between nodes is represented by additional pointer fields. The resulting storage representation is called a chained storage structure. The chained storage structure is usually implemented with the help of pointer types in programming languages.
The above is the detailed content of What data storage structures include. For more information, please follow other related articles on the PHP Chinese website!