Shulou(Shulou.com)06/02 Report--

This article will explain in detail what are the two storage structures commonly used in linear table storage. The editor thinks it is very practical, so I share it with you as a reference. I hope you can get something after reading this article.

Linear tables are usually stored in two storage structures: sequential storage structure and chain storage structure. The characteristics of sequential storage structure: high storage density, high storage space utilization, random access according to element serial number. The characteristics of chain storage structure: low storage density, low storage space utilization; no random access, only sequential access; insertion and deletion operations are convenient and flexible.

The two storage structures of linear tables are sequential storage structure and chain storage structure respectively.

The main features of sequential storage structure:

The main results are as follows: (1) the node only has its own information domain and has no associated information domain. Therefore, the sequential storage structure has high storage density and high storage space utilization.

(2) directly access any data element by calculating the address, that is, it can be accessed randomly.

(3) insert and delete operations will cause the movement of a large number of elements.

Main features of chained storage structure:

The main results are as follows: (1) in addition to its own information domain, the node also has a pointer domain that represents the associated information. Therefore, the chain storage structure has low storage density and low storage space utilization.

(2) logically adjacent nodes need not be physically adjacent, so they can not be accessed randomly, but can only be accessed sequentially.

(3) insert and delete operations are convenient and flexible, and you only need to modify the pointer field in the node without moving the node.

This is the end of the article on "what are the two storage structures commonly used in linear table storage". I hope the above content can be helpful to you, so that you can learn more knowledge. If you think the article is good, please share it for more people to see.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.